申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年地方三等資料結構#46593
科目：公職◆資料結構
年份：99年
排序：0

三、考慮某地區的地圖，地圖上有 n 個城市，城市之間共有 m 條相通的公路，每條公路有一個長度（例如，10 公里）。某人經常需從城市 S 出發，開車前往另一城市 T 送貨，請你設計一個軟體系統的資料結構與演算法，幫忙找出路程最短的建議路徑與該路徑的總長度。（每小題 5 分，共 15 分）

⑶分析 Dijkstra 的時間複雜度。