試卷資訊
試卷名稱：110年 - 110 關務特種考試_四等_資訊處理：計算機概要#98289
年份：110年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
23 關於 Dijkstra 演算法，下列敍述何者錯誤？
(A)可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑
(B)若圖中存在權值為負數的邊，此演算法仍可正常運作
(C)若圖中存在權值為無限大的邊，此演算法仍可正常運作
(D)若圖中存在權值為 0 的邊，此演算法仍可正常運作
詳解 (共 3 筆)
未解鎖
用Dijkstra演算法求最短路的圖...
未解鎖
如果存在環路(Cycle) 至少有一邊是...
阿摩線上測驗
登入
