問題詳情

23 關於 Dijkstra 演算法,下列敍述何者錯誤?
(A)可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑
(B)若圖中存在權值為負數的邊,此演算法仍可正常運作
(C)若圖中存在權值為無限大的邊,此演算法仍可正常運作
(D)若圖中存在權值為 0 的邊,此演算法仍可正常運作

參考答案

答案:B
難度:適中0.524
書單:沒有書單,新增

用户評論

Triple w.】評論

Dijkstra演算法是由荷...

丁子】評論

用Dijkstra演算法求最短路...

目標國營聯招】評論

如果存在環路(Cycle) 至少有一邊是負值