問題詳情

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

參考答案

答案:D
難度:困難0.4
書單:沒有書單,新增

用户評論

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)

【用戶】William Huang

【年級】幼兒園下

【評論內容】如果是以任意挑選起始節點來看,A的Prim才能自己挑起點;D的Krystal起始節點被侷限在權值邊最小的節點(因為從權值最小邊開始,由小到大依序建立節點連線)