迪克斯屈拉最短路徑算法圖論論(文件)
【正文】 ]=1。i++) { int temp=infinity_value。j=n。//保存最小值的號(hào) temp=distance_shortest[j]。j++) { if ((s[j]==0)amp。 pre_node[j]=u。 ord++。 tmp = pre_node[tmp]。 i) if(i != 1) cout que[i] 。 int p, q, len,num。 j=n。 cout 請(qǐng)輸入另一個(gè)端點(diǎn)號(hào)： 2endl。 while(judge) { cout請(qǐng)輸入端點(diǎn)號(hào)： 。 cin q 。 if (q==0) break。 ++i) distance_shortest[i] = infinity_value。 j=n。 cinnum。i++) { if (i!=num) { cout num號(hào)源端點(diǎn)到 i號(hào)端點(diǎn)的最短路徑長(zhǎng)度值 : distance_shortest[i]。在實(shí)際應(yīng)用中，需要求出任意兩點(diǎn)之間的最短路，比如選路問(wèn)題，各個(gè)城市之間最短的路線；網(wǎng)絡(luò)中路由問(wèn)題，選擇最短時(shí)延路徑等等。 結(jié)束語(yǔ) 在本文中列舉的網(wǎng)絡(luò)服務(wù)器之間尋找最短路徑的問(wèn)題比較簡(jiǎn)單也比較易理解，通過(guò)本算法對(duì)實(shí)例問(wèn)題的解決可以更好的幫助理解和掌握迪克斯屈拉算法原理。 參考文獻(xiàn) [1].殷劍宏 ,吳開(kāi)亞 .圖論及其算法 [M].合肥：中國(guó)科學(xué)技術(shù)大學(xué)出版社， 2022. [2].卜月華 ,吳建專等 ,圖論及其應(yīng)用 [M].東南大學(xué)出版社 ,2022. [3].左孝玲等 ,離散數(shù)學(xué) [M].上?？茖W(xué)技術(shù)文獻(xiàn)出版社 ,1999. [4].甘玲 ,邱勁 ,面向?qū)ο蠹夹g(shù)與 Visual C++[M].清華大學(xué)出版社 ,2022. [5].Adam Drozdek,陳曙暉 .數(shù)據(jù)結(jié)構(gòu)與算法 C++版 [M].清華大學(xué)出版社 ,2022. [6]Paul ,Harvey ,C++程序員教程 [M].電子工業(yè)出版社 ,2022. [7].謝希仁 ,計(jì)算機(jī)網(wǎng)絡(luò) (第五版 )[M].電子工業(yè)出版社 ,2022. [8].陳樹(shù)柏 ,左塏 ,張良震 .網(wǎng)絡(luò)圖論及其應(yīng)用 [M]北京科學(xué)出版社 ,1982. [9].劉樹(shù)林 ,尹玉妹 .圖的最短路徑算法及網(wǎng)絡(luò)中的應(yīng)用 [J].軟件導(dǎo)刊 ,10(7), 。同時(shí)，這個(gè)過(guò)程中，對(duì) C++編程語(yǔ)言的掌握也給實(shí)際問(wèn)題的解決帶來(lái)了方便，這也堅(jiān)定了我以后動(dòng)手實(shí)踐的信念。對(duì)于頂點(diǎn)數(shù)目比較少的圖來(lái)說(shuō)，迪克斯屈拉算法可以比較方便的得出最短路結(jié)果，但是，對(duì)于頂點(diǎn)數(shù)目比較多的比較復(fù)雜的圖來(lái)說(shuō)，運(yùn)用這種算法將涉及大量的運(yùn)算，需要反復(fù)重復(fù)以上的程序，增加運(yùn)算的時(shí)間復(fù)雜度，并且遍歷計(jì)算的節(jié)點(diǎn)很多，所以效率低。 searchPath(pre_node,num, i)。 // 最短路徑長(zhǎng)度 for (i=1。 printf(\n)。 i=n。// 無(wú)向圖 } for( i=1。 cout請(qǐng)輸入 p號(hào)端點(diǎn)與 q號(hào)端點(diǎn)之間的權(quán)值： 。 if (p==0) break。 cout 如果錄入結(jié)束請(qǐng)按 0 結(jié)束 endl。 //錄入圖的邊權(quán)值 cout請(qǐng)按規(guī)則依次輸入 n個(gè)節(jié)點(diǎn)相 鄰的邊數(shù)！ endl。 i=n。 } void main() { cout請(qǐng) 輸入圖的節(jié)點(diǎn)的個(gè)數(shù)： endl。 for(int i=ord。 while(tmp != source) { 姓名： 沈敬紅 學(xué)院：通信學(xué)院 學(xué)號(hào)： s140131109
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1