申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 專技高考_交通工程技師：研究分析方法#93255
科目：技師◆研究分析方法
年份：109年
排序：0

二、假設一個路網的節點及節線如下圖，節線上數字代表該路段長度。試以 Dijkstra 法求解節點 1 至節點 4 的最短路徑及路徑長度。再以 Yen 法求解節點 1 至節點 4 的第二最短路徑及路徑長度。（25 分）