定義：在連通網的所有生成樹中，所有邊的代價和最小的生成樹，稱為最小生成樹。
演算法：kruskal演算法（加邊法）：初始最小生成樹邊數為0，每迭代一次就選擇一條滿足條件的最小代價邊，加入到最小生成樹的邊集合裡。
prim演算法（加點法）：每次迭代選擇代價最小的邊對應的點，加入到最小生成樹中。演算法從某乙個頂點s開始，逐漸長大覆蓋整個連通網的所有頂點。
定義：哈夫曼樹又稱最優二叉樹。它是 n 個帶權葉子結點構成的所有二叉樹中，帶權路徑長度 wpl 最小的二叉樹。
演算法：在森林中選出兩個根結點的權值最小的樹合併，加入到森林，並把原來的兩個樹刪除，重複此過程直至森林中只有一棵樹為止。
生成哈夫曼樹
有n個數，把它們合成1個數，每次的代價是兩數之和，問最小代價。哈夫曼樹的模板題，每次去兩個最小的數，相加，再把它們的和加入陣列。include include include include include include include includeusing namespace std typ...
樹與哈夫曼樹
code package tree public class treenode package tree public class tree public boolean isempty 插入 public void insertbinarytree int info else else if in...
哈夫曼樹與哈夫曼編碼
在一般的資料結構的書中，樹的那章後面，著者一般都會介紹一下哈夫曼 huffman 樹和哈夫曼編碼。哈夫曼編碼是哈夫曼樹的乙個應用。哈夫曼編碼應用廣泛，如 jpeg中就應用了哈夫曼編碼。首先介紹什麼是哈夫曼樹。哈夫曼樹又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中所有的...