題組內容

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

⑶分析 Dijkstra 的時間複雜度。