複選題
10. 有關最小成本擴張樹演算法，下列何者可以任意挑選起始節點？
(A) Prim
(B) Bellman-Ford
(C) Dijkstra
(D) Kruskal

答案：登入後查看
統計： A(589), B(222), C(450), D(669), E(0) #3159814

詳解 (共 3 筆)

#5953918
只要你知道Kruskal是直接選圖中的最小邊，陸續選出最短，條件只有不能迴圈
就能選出來

其他都要選一個點當作出發點，題目也沒問細節，我也不說了
23
0
#5955711



(共 1 字，隱藏中）
前往觀看
14
2
#5955793
如果是以任意挑選起始節點來看，A的Pri...
(共 81 字，隱藏中）
前往觀看
11
0

私人筆記 (共 2 筆)

私人筆記#6729075
未解鎖
(A) Prim- Prim演算法需要從...
(共 297 字，隱藏中）
前往觀看
10
0
私人筆記#7781018
未解鎖
第 10 題（最小生成樹｜複選） 正確...
(共 195 字，隱藏中）
前往觀看
10
0