阿摩線上測驗 登入

申論題資訊

試卷:113年 - 113 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#121942
科目:教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科
年份:113年
排序:0

題組內容

二、填充題
1. 如圖 3 所示,有 A~E 共 5 個節點,節點與節點間數字為路徑長度,A 點為出發點,需繞經所有節點試以 Greedy Method 演算法:
66b46228322b5.jpg

申論題內容

(2)若改以 Dijkstra Algorithm 走訪,其路徑及長度為何(3%)