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

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


答案:B
難度: 困難
最佳解!
SilentBeats 小二上 (2019/06/11)
(A)Dijkstra演算法(戴克斯特拉★★★):...


(內容隱藏中)
查看隱藏文字

當圖形中出現負數成本的 edge時,應採用何種演算法才能正確求出圖形中兩個節點的..-阿摩線上測驗