20 下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
(A)克羅斯科法（Kruskal's Algorithm）
(B)普林法（Prim's Algorithm）
(C)索林法（Sollin's Algorithm）
(D)戴克斯楚法（Dijkstra's Algorithm）

答案：登入後查看
統計： A(32), B(39), C(109), D(214), E(0) #1718979

詳解 (共 3 筆)

#2727294
下列何者是計算最短路徑（Shortest...
(共 70 字，隱藏中）
前往觀看
15
0
#2834745
8
2
#5617092
最小生成樹（minimum-cost spanning tree）就是指在有權圖中，
權重總和最小的生成樹


而這三個都是貪婪演算法(greedy algorithm)



而戴克斯楚法（Dijkstra's Algorithm）是給一個起點
這個起點到其餘各個頂點的最短路徑。


應該不是用跟成本沒關係就可以解釋的
2
0