算法（第4版） Chapter 4.3 最小生成樹

Algorithms Fourth Edition Written By Robert Sedgewick & Kevin Wayne Translated By 謝路雲 Chapter 4 Section 3 最小生成樹 定義 樹是特殊的圖 圖的生成樹： 含有圖全部頂點的無環連通子圖 加權無向圖的最小生成樹（MST）：權重最小的生成樹 約定 只考慮連通圖：根據生成樹的定義 邊的權重可以爲0或者爲

>>阅读原文<<