設計、實現一個全國大城市間的交通咨詢程序，為旅客提供三種最優決策方案：一是建立交通網絡圖的存儲結構，二實現兩個城市間的最短路經問題。程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實現了幫助用戶了解全國各大城市間往來的最短路徑問題，第二，可以提供用戶查詢各大城市的相關信息。本程序最大的特點是支持用戶自己添加城市信息及城市，或添加城市的路徑，既就有可擴展性 該程序所做的工作的是模擬全國交通咨詢，為旅客提供三種最優決策的交通咨詢。此程序規定： （1） 在程序中輸入城市名稱時，需輸入10個字母以內的字母串；輸入列車或飛機編號時需輸入一個整型數據；輸入列車或飛機的費用時需輸入一個實型數據；