最小生成樹與單源最短路徑

最小生成樹與單源最短路徑 prim和dijkstra大同小異，唯一的區別是prim是維護樹到其餘節點的最小路徑，而dijkstra是維護源節點到各個節點的最小路徑。 例題：- 計算機軟件能力認證考試系統 ccf201812-4 kruskal模板 /* Kruskal算法求MST */ #include<iostream> #include<cstdio> #include<string.h>

>>阅读原文<<