"《算法導論》之‘圖’"：最小生成樹（無向圖）

　　本文主要參考自《算法》。 　　加權圖是一種爲每條邊關聯一個權值或是成本的圖模型。這種圖能夠自然地表示許多應用。在一幅航空圖中，邊表示航線，權值則可以表示距離或是費用。在一幅電路圖中，邊表示導線，權值則可能表示導線的長度即成本，或是信號通過這條線路所需的時間。在這些情形中，最令人感興趣的自然是將成本最小化。 　　圖的生成樹是它的一棵含有其所有頂點的無環連通子圖。一幅加權圖的最小生成樹（Minim

>>阅读原文<<