問題詳情

最小成本擴張樹（Minimal spanning tree）演算法中，可以任意挑選起始節點的是：
(A) Dijkstra演算法
(B) Prim演算法
(C) Bellman-ford 演算法
(D) Kruskal演算法

參考答案

答案：B
難度：困難0.317073
統計：A(7),B(13),C(9),D(7),E(0)

用户評論

【星魂君】評論

在此題最小成本擴張樹演算法，只有(B)prim(D)kruskal而kruskal只能從最小成本開始選取所以答案是(B)