【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

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

答案：登入後觀看
難度： 困難

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 7時 ,已有 1 則答案
星魂君 大一上 (2019/06/29):

在此題最小成本擴張樹演算法，只有(B)prim(D)kruskal

而kruskal只能從最小成本開始選取

所以答案是(B)

0個讚
檢舉


最小成本擴張樹（Minimal spanning tree）演算法中，可以任意挑..-阿摩線上測驗