[圖] Prim與Dijkstra的異同

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