[圖] Prim與Dijkstra的異同

【兩個算法的回顧】 Prim Dijkstra 用途 樹中所有邊的權值之和最小 某個點到任何其他點的距離都是最短的 思想 ①以頂點爲操作對象，每次選擇一個頂點併入子圖； ②頂點的選擇依據：子圖頂點到其他頂點的最短邊 ①以頂點爲操作對象，每次選擇一個頂點併入子圖； ②頂點選擇依據：起點到其他頂點的最短路徑 數據結構 ①子圖vest[i]：結點i是否已併入生成樹； ②lowcost[i]：結點i到子樹

>>阅读原文<<