申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 98 專技高考_資訊技師：離散數學與應用統計#35616
科目：技師◆離散數學與應用統計
年份：98年
排序：0

二、令 G＝(V,E)是一個權重圖（weighted graph）。Dijkstra’s 演算法是計算一端點 s 到所有其他端點 V-{s}的最短路徑，路徑長度是定義為此路徑上全部邊的權重之和。

⑵請舉例說明為何 Dijkstra 演算法只有在每條邊的權重不為負數才是正確的。（5 分）