-
大小: 248KB文件類型: .docx金幣: 1下載: 0 次發(fā)布日期: 2021-06-02
- 語(yǔ)言: C/C++
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??
資源簡(jiǎn)介
設(shè)計(jì)一個(gè)交通咨詢系統(tǒng),能讓旅客咨詢從任一城市頂點(diǎn)到另一城市頂點(diǎn)之間的最短路徑(里程)或最低花費(fèi)或最少時(shí)間等問題。對(duì)于不同咨詢要求,可輸入城市間的路程或所需時(shí)間或所需費(fèi)用。
完成功能的詳細(xì)說(shuō)明:
1.創(chuàng)建圖的存儲(chǔ)結(jié)構(gòu)使用鄰接表。
2.查詢分為兩類。一類是能讓旅客咨詢從一個(gè)城市到另外所有城市的最短路徑(要求使用迪杰斯特拉算法),顯示出所有路徑,按升序排列。第二類是任意兩個(gè)城市間的最短路徑(要求使用弗洛伊德算法),顯示最短路徑。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論