Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論11210單選題

有關最小成本擴張樹演算法,下列何者可以任意挑選起始節點?

APrim正確答案
BBellman-Ford
CDijkstra
DKruskal正確答案
答案與詳解
A、D
正確答案
Prim和Kruskal都是最小成本擴張樹(MST)演算法,Prim可任意選起始節點;Kruskal從邊出發根本不需選起始節點,兩者皆符合題意。

為什麼答案是 A、D

Prim演算法是MST演算法,從任意節點出發,逐步擴展加入最小權重邊,無論從哪個節點開始,最終MST結果相同(邊集合一致),故可任意挑選起始節點。

考點:Prim/MST考點:最短路徑/非MST考點:Kruskal/MST
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮