試題詳解

試卷：100年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#7317 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷名稱：100年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#7317

年份：100年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

7 當圖形中出現負數成本的edge時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？
(A)Dijkstra演算法
(B)Bellman-ford演算法
(C)Kruskal演算法
(D)Prim演算法

正確答案：登入後查看