国产精品无码不卡一区二区三区,国产综合色产在线视频欧美,蜜桃视频xxx一区二区三区

問答題 寫出下面圖的鄰接矩陣。

1.問答題什么叫圖G的生成樹？

2.問答題給定一組權值{6，2，3，9，6}根據哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的11，15樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和26；從森林中刪除選取的兩棵樹，并將新樹加入森林。

3.問答題給定一組權值{6，2，3，9，6}根據哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的6，9樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和15；從森林中刪除選取的兩棵樹，并將新樹加入森林。

4.問答題給定一組權值{6，2，3，9，6}根據哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的5，6樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和11；從森林中刪除選取的兩棵樹，并將新樹加入森林。

5.問答題給定一組權值{6，2，3，9，6}根據哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的2，3樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和5；從森林中刪除選取的兩棵樹，并將新樹加入森林。