HDU 1102 一道最小代價生成樹問題。（比較迪傑斯特拉算法，同時給出Kruskal算法）

最小代價生成樹有兩種方法，prim 和 Kruskal. Prim跟迪傑斯特拉算法有點類似，Kruskal又用到了並查集的知識。ios 近幾天，在看了最短路徑以後，又看了Prim算法的最小代價生成樹，感受十分類似，可能有些混淆。這裏，梳理一下，大佬們看看可對？算法 先放上這道最小代價生成樹問題的代碼：數組 //AC //HDU 1102 Constructing Roads #include<io

>>阅读原文<<