最小擴張樹（Minimal spanning tree）演算法中，每次只選一條 edge、且在起始時一定要選最小成本的 edge 的是：
ADijkstra 演算法
BPrim 演算法
CSollins 演算法
DKruskal 演算法正確答案
答案與詳解
為什麼答案是 D
Kruskal 將所有邊由小到大排序，每次選一條最小且不形成環的邊，故起始時必選全圖最小成本邊。
考點：最短路徑非MST考點：Prim以點擴張考點：Sollin平行選邊考點：Kruskal以邊貪婪
載入中…
Kruskal 將所有邊由小到大排序，每次選一條最小且不形成環的邊，故起始時必選全圖最小成本邊。
