問題詳情

最小成本擴張樹（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)