數(shù)據(jù)結(jié)構(gòu)課程設(shè)計校園最短路徑問題-資料下載頁
2025-03-25 03:02本頁面
【正文】 MGraph *G) //插入某條邊{ int v0,v1,l=0。 cout請輸入兩頂點:\n。 cinv0v1。 cout請輸入路徑長度:\n。 cinl。 Garcs[v0][v1]=l。 Garcs[v1][v0]=l。}void main() //主函數(shù){ int a。 b=InitGraph()。 Menu()。 cina。 while(a!=7) { switch(a) { case 0:PutOutVex(amp。b)。Menu()。break。 case 1:PutOutArc(amp。b)。Menu()。break。 case 2:Change(amp。b)。Menu()。break。 case 3:Dijkstra(amp。b)。Menu()。break。 case 4:DeleteVex(amp。b)。Menu()。break。 case 5:DeleteArc(amp。b)。Menu()。break。 case 6:InsertArc(amp。b)。Menu()。break。 case 7:exit(1)。break。 default:break。 } cina。 } }八、調(diào)試分析 1) 本程序在求最短路徑的問題上采用迪杰斯特拉算法解決，雖然該算法與弗洛伊德算法相比時間復(fù)雜度低，但每求一條最短路徑都必須重新搜索一遍，在頻繁查詢時會導(dǎo)致查詢效率低，而弗洛伊德算法只要計算一次，即可求得每一對頂點之間的最短路徑，雖然時間復(fù)雜度為高，但以后每次查詢只要查表即可，會極大地提高查詢的效率，而且，弗洛伊德算法還支持帶負(fù)權(quán)的圖的最短路徑的計算。由此可見，選用算法時必須綜合各方面因素考慮。2) 由于功能函數(shù)較多，在編寫程序時將函數(shù)逐個添加完成的，就是說，每增加一個函數(shù)，進(jìn)行一次編譯運行，此函數(shù)通過了再寫下一個函數(shù)?；蛟S這種方法比較麻煩，但當(dāng)有錯誤時只要針對新加函數(shù)進(jìn)行修改即可。同時，要充分利用軟件所提供的調(diào)試功能，這也會大大減少編程人員的負(fù)擔(dān)。九、調(diào)試結(jié)果a) 開始界面b) 輸出頂點信息c) 輸出邊的信息d) 修改e) 求最短路徑f) 刪除某一頂點g) 刪除某條邊 h) 插入某條邊i) 退出十、總結(jié)及體會 課程設(shè)計是培養(yǎng)學(xué)生綜合運用所學(xué)知識,發(fā)現(xiàn),提出,分析和解決實際問題,鍛煉實踐能力的重要環(huán)節(jié),是對學(xué)生實際工作能力的具體訓(xùn)練和考察過程。通過這次課程設(shè)計使我懂得了理論與實際相結(jié)合是很重要的，只有理論知識是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識與實踐相結(jié)合起來，從理論中得出結(jié)論，將結(jié)論用于實踐，從而提高自己的實際動手能力和獨立思考的能力。在設(shè)計的過程中當(dāng)然遇到了問題，可以說得是困難重重，畢竟這是不可避免的，同時在設(shè)計的過程中發(fā)現(xiàn)了自己的不足之處，對以前所學(xué)過的知識理解得不夠深刻，掌握得不夠牢固。當(dāng)指導(dǎo)老師提到用動態(tài)數(shù)組和鏈接表來解決這一問題時，我卻一頭霧水，才發(fā)現(xiàn)自己的知識面太窄。由于編程水平有限，其中迪杰斯特拉算法的C++程序是參考網(wǎng)上的資料，還有頂點的插入設(shè)計中沒有體現(xiàn)。我想在以后的學(xué)習(xí)中，要更注重實踐這一環(huán)節(jié)。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1