資源簡介
【題目】交通咨詢系統設計
【目的】通過求最短路徑問題的迪杰斯特拉算法和弗洛伊德算法,熟練加深對圖結構的認識和理解。
【要求】該實驗能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低花費或最少時間等問題。對于不同咨詢要求,可輸入城市間的路徑或所需時間或所需費用。
【主要內容及實現的功能】該設計分三個部分:一是用鄰接矩陣建立交通網絡圖的存儲結構,二是用迪杰斯特拉算法解決單源最短路徑問題,三是用弗洛伊德算法實現兩個城市頂點之間的最短路徑問題。

代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????58368??2007-11-24?07:58??數據結構課程設計報告單.doc
-----------?---------??----------?-----??----
????????????????58368????????????????????1
-----------?---------??----------?-----??----
?????文件??????58368??2007-11-24?07:58??數據結構課程設計報告單.doc
-----------?---------??----------?-----??----
????????????????58368????????????????????1
評論
共有 條評論