下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
A克羅斯科法（Kruskal's Algorithm）
B普林法（Prim's Algorithm）
C索林法（Sollin's Algorithm）
D戴克斯楚法（Dijkstra's Algorithm）正確答案
答案與詳解
為什麼答案是 D
Dijkstra 演算法是求『單一起點到各點的最短路徑 (shortest path)』，不是最小生成樹。雖然做法與 Prim 很像 (都用貪婪+優先佇列)，但目標完全不同。
考點：MST-邊導向考點：MST-點導向考點：MST-平行合併考點：最短路徑
載入中…
