【數據結構課程設計】題目五：交通諮詢系統設計（經典最短路問題）

題目五：交通諮詢系統設計 設計要求： 設計一個諮詢交通系統，能讓旅客諮詢從任一個城市到另一個城市之間的最短路徑（里程）、最低費用或者最少時間等問題。對於不同的諮詢要求，可以輸入城市間路程、所需時間或者所需費用。 設計分3個部分： 1、 建立交通網絡圖的存儲結構； 2、 解決單源最短路徑問題； 3、 實現兩個城市之間的最短路徑問題。 1、直接用二維數組存放圖的信息 注意圖是有向圖還是無向圖 void

>>阅读原文<<