問題詳情

6. 以下關於求最短路徑演算法的敘述何者不正確？
(A) Bellman-Ford演算法可處理圖中某一邊之權值為負的情形
(B) Dijkstra演算法適用對圖中無負權值邊的圖求多源最短路徑
(C) Bellman-Ford演算法是一種動態規劃(Dynamic Programming)
(D) Floyd-Warshall 演算法是一種動態規劃(Dynamic Programming)

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增