阿摩線上測驗 登入

申論題資訊

試卷:98年 - 98 專技高考_交通工程技師:作業研究#32552
科目:作業研究
年份:98年
排序:0

題組內容

三、你由一個甲地要到乙地,經由地圖有不同的路徑,會經過 A 至 E 等的不同城鎮,相 關的距離(公里)如下表,其中距離為∞則表兩點間無道路相連: 

申論題內容

⑵請求解由起點到迄點的最短路徑(shortest path)與總距離,請詳細列出求解過程? (10 分)