問題詳情

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

參考答案

答案：B
難度：適中0.4
統計：A(1),B(16),C(4),D(11),E(0)

用户評論

【Gigi】評論

http://nthucad.cs.nthu.edu.tw/~yyliu/personal/nou/04ds/prim.html