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

答案:登入後查看
統計: A(48), B(294), C(107), D(61), E(0) #2687753

詳解 (共 3 筆)

#4733263
用Dijkstra演算法求最短路的圖...
(共 54 字,隱藏中)
前往觀看
4
0
#5034444
如果存在環路(Cycle) 至少有一邊是...
(共 24 字,隱藏中)
前往觀看
3
0
#4747728
Dijkstra演算法是由荷...
(共 409 字,隱藏中)
前往觀看
2
0