數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)校園最短路徑問(wèn)題(存儲(chǔ)版)
【正文】 1。 cout請(qǐng)輸入路徑長(zhǎng)度:\n。 while(a!=7) { switch(a) { case 0:PutOutVex(amp。 case 2:Change(amp。 case 4:DeleteVex(amp。 case 6:InsertArc(amp。 } }八、調(diào)試分析 1) 本程序在求最短路徑的問(wèn)題上采用迪杰斯特拉算法解決，雖然該算法與弗洛伊德算法相比時(shí)間復(fù)雜度低，但每求一條最短路徑都必須重新搜索一遍，在頻繁查詢時(shí)會(huì)導(dǎo)致查詢效率低，而弗洛伊德算法只要計(jì)算一次，即可求得每一對(duì)頂點(diǎn)之間的最短路徑，雖然時(shí)間復(fù)雜度為高，但以后每次查詢只要查表即可，會(huì)極大地提高查詢的效率，而且，弗洛伊德算法還支持帶負(fù)權(quán)的圖的最短路徑的計(jì)算。當(dāng)指導(dǎo)老師提到用動(dòng)態(tài)數(shù)組和鏈接表來(lái)解決這一問(wèn)題時(shí)，我卻一頭霧水，才發(fā)現(xiàn)自己的知識(shí)面太窄。通過(guò)這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來(lái)，從理論中得出結(jié)論，將結(jié)論用于實(shí)踐，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。 default:break。Menu()。Menu()。Menu()。 Menu()。 cout請(qǐng)輸入兩頂點(diǎn):\n。rowGvexnum。 for(row=0。 }}void DeleteVex(MGraph *G) //刪除某個(gè)頂點(diǎn){ int row,col。xGvexnum。min=D[w]。 } } D[v0]=0。vGvexnum。 cinv0。 cinv0。v++) coutGvexs[v].numGvexs[v].nameendl。 cout需要求出最短路徑請(qǐng)按3\n。i。 [1][5]=265。j。 strcpy([3].name,食堂)。 =8。 }VEXTYPE。InsertArc(amp。GetVex(G, v) 初始條件： 圖G存在，v是G中某個(gè)頂點(diǎn)。數(shù)據(jù)關(guān)系R：R={VR}VR={（v，w）| v , w∈V, (v , w)表示v和w之間存在路徑}基本操作P：CreatGraph(amp。f) 插入：插入任意一條邊。2. 編寫出課程設(shè)計(jì)報(bào)告書，內(nèi)容不少于10頁(yè)（代碼不算）。校園最短路徑問(wèn)題中的數(shù)據(jù)元素有：a) 頂點(diǎn)數(shù)b) 邊數(shù)c) 邊的長(zhǎng)度功能需求 要求完成以下功能：a) 輸出頂點(diǎn)信息：將校園內(nèi)各位置輸出。 b) 為了便于訪問(wèn)，用戶可以先輸出所有的地點(diǎn)和距離。DestroyGraph(amp。G, v) 初始條件： 圖G存在，v和G中頂點(diǎn)具有相同特征。DeleteArc(amp。 //鄰接矩陣 int vexnum,arum 。i。 strcpy([6].name,綜合實(shí)驗(yàn)樓)。[0][2]=80。 [4][6]=350。j++) [j][i]=[i][j]。 cout需要插入某條邊請(qǐng)按6\n。i++) for(int j=0。 cinlength。 } cout請(qǐng)輸入結(jié)束頂點(diǎn):\n。 for(w=0。iGvexnum。wGvexnum。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1