貪心算法：哈夫曼編碼、二路最佳合併、最小代價生成樹、單源點最短路徑

一、哈夫曼編碼 構造哈夫曼樹：按照頻率來分配的（頻率遞增是因爲出現次數多，那麼就越深權重越大），就是生成哈夫曼樹，基於樹形結構，然後再次插進隊列裏面。 頻率低的，就斷。頻率高的就長 二、二路最佳合併 三、最小代價聲稱是prim,klusikaer 所有的定點都要包涵，而且保證選擇的邊權值之和最小 記得有一個是加邊，有一個是加點 加邊的時候不能構成環 克魯斯卡爾是變得全集當中選擇當前最優的邊 普利姆

>>阅读原文<<