關於 Dijkstra 演算法，下列敍述何者錯誤？
A可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑
B若圖中存在權值為負數的邊，此演算法仍可正常運作正確答案
C若圖中存在權值為無限大的邊，此演算法仍可正常運作
D若圖中存在權值為 0 的邊，此演算法仍可正常運作
答案與詳解
為什麼答案是 B
錯誤敘述（本題正解）。Dijkstra 採貪婪法，假設「已確定節點的距離不會再變短」，但負權邊會破壞此假設，導致結果錯誤。遇負權邊應改用 Bellman-Ford。
考點：單源最短路徑考點：負權邊限制考點：無限大權值考點：零權值
載入中…
