阿摩線上測驗 登入

試題詳解

試卷：112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999 | 科目：教甄◆電腦科專業

試卷資訊

試卷名稱：112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999

年份：112年

科目：教甄◆電腦科專業

11.以有線電視電纜的架設為例，若只能沿著街道佈線，則以街道為邊，而路口為節點，這 些邊都有一個數值，代表此邊的成本。我們可以去除圖形中的某些邊，使得剩下的邊能 連結所有的節點，何種演算法能使佈線成本最低。
(A)Bellman-FordAlgorithm
(B)DijkstraAlgorithm
(C)Floyd-Warshall
(D)KruskalAlgorithm
(E)PrimAlgorithm
正確答案：登入後查看

詳解 (共 1 筆)

推薦的詳解#5796446
未解鎖
Kruskal’s Algorithm找...
(共 297 字，隱藏中）
前往觀看
3
0