阿摩線上測驗 登入
首頁 > 技師◆離散數學與應用統計 > 98年 - 98 專技高考_資訊技師：離散數學與應用統計#35616 > 申論題

申論題

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

申論題資訊

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

題組內容

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

申論題內容

⑴請敘述 Dijkstra’s 演算法的想法及各個執行步驟。（10 分）