算法導論隨筆(十)：最小生成樹(MST)與Kruskal算法、Prim算法

這篇文章中我來寫寫圖的最小生成樹，以及計算一個圖的最小生成樹的算法，即Kruskal算法和Prim算法。兩個算法均使用了貪婪策略。 1. 最小生成樹 先來談談 最小生成樹(Minimum Spanning Tree，MST) 的概念。這個概念分爲三個部分：最小，生成，和樹。因此，這裏分別對這三個概念作出解釋。首先，樹的定義在算法導論隨筆(四)：樹形結構與二叉樹已經有完整介紹。這裏，介紹生成樹(Sp

>>阅读原文<<