基于vc的最短路徑dijkstra算法的實(shí)現(xiàn)-資料下載頁
2024-11-17 21:44本頁面
【導(dǎo)讀】擴(kuò)頻通信系統(tǒng)等相關(guān)知識(shí)；加深對(duì)通信網(wǎng)絡(luò)的基本理論、基本知識(shí)和常用技術(shù)的理解；提高學(xué)生分析問題的能力和實(shí)踐能力，培養(yǎng)科學(xué)研究的獨(dú)立工作能力。在本次課程設(shè)計(jì)中，要了解最短路徑算法，掌握Dijkstra算法、基本原理和思想。對(duì)圖進(jìn)行結(jié)果與分析。短路徑、Dijkstra算法有了更深得理解。Dijkstra算法是用來求解有向圖（無向圖可。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。分為到點(diǎn)最短路徑，單源點(diǎn)的最短路徑，所有點(diǎn)到所有。點(diǎn)以及帶負(fù)邊情況下的最短路徑。中間中心度以及接近中心度。而在所有的特征值計(jì)算中，中間中心度算是最難計(jì)算的。Freeman與1977年提出的用于衡量個(gè)體社會(huì)地位的參數(shù)。長(zhǎng)度等于零)；pj則是從s到j(luò)的最短路徑中j點(diǎn)的前一點(diǎn)。起源點(diǎn)s，記k=s,其他所有點(diǎn)設(shè)為未標(biāo)記的。Dijkstra算法是由荷蘭計(jì)算機(jī)科學(xué)家艾滋格迪科撕徹發(fā)現(xiàn)的。市間開車行經(jīng)的距離。Dijkstra算法可以用來找到兩個(gè)城市之間的最短路徑。Dijkstra算法的基礎(chǔ)操作是邊的拓展：如果存在一條
【正文】 u u3到 u k1}},由此可以求出第 k 最短路徑 Pk。 根據(jù)上述思想，由此可以得到如下 Dijkstra 算法： 1)先將數(shù)據(jù)初始化，使 dist 數(shù)組中全為 0； 設(shè)無窮大為 1000； 2)遍歷節(jié)點(diǎn)，從源節(jié)點(diǎn)開始，標(biāo)志遍歷過后節(jié)點(diǎn)為 1； 1 0 3 2 4 10 50 60 30 0 課程設(shè)計(jì)說明書 沈 陽 大 學(xué) 3)設(shè)置源節(jié)點(diǎn)的值為 1000，遍歷源點(diǎn)，根據(jù)權(quán)值確定被源點(diǎn)指向的節(jié)點(diǎn)是最短路徑。 4)依次遍歷第 3???n 節(jié)點(diǎn)，遍歷時(shí)權(quán)值需要進(jìn)行比較，取最短權(quán)值，并更新此節(jié)點(diǎn)的最短路徑，直到遍歷結(jié)束。 根據(jù) C++的知識(shí)，將用 D 算法求最短路徑得程序?qū)懗?，?dāng)分別輸入 0到 0— 4時(shí)，通過運(yùn)行得出運(yùn)行結(jié)果圖，通過這個(gè)圖我們可以看出，節(jié)點(diǎn) 0 到節(jié)點(diǎn) 1 的最短路徑為10，路徑為、 1。節(jié)點(diǎn) 0 到節(jié)點(diǎn) 2 的最短路徑為 50，路徑為 0、 2。節(jié)點(diǎn) 0到節(jié)點(diǎn) 3的最短路徑為 30，路徑為 0、 3。節(jié)點(diǎn) 0到節(jié)點(diǎn) 4的最短路徑 60，路徑為 0、 4。 4． 設(shè)計(jì)體會(huì) 經(jīng)過這次課程設(shè)計(jì)，通過對(duì)程序的編制，調(diào)試和運(yùn)行，使我更好的掌握了圖基本性質(zhì)和關(guān)于最短路徑問題的解決方法，熟悉了各種調(diào)用的數(shù)據(jù)類型，在調(diào)試和運(yùn)行過程中使我更加的了解和熟悉程序運(yùn)行的環(huán)境，提高了我對(duì)程序調(diào)試分析的能力和對(duì)錯(cuò)誤糾正的能力。同時(shí)，這次課程設(shè)計(jì)讓我感觸頗深，是我們每個(gè)人都了解到學(xué)習(xí)不應(yīng)該局限于我們的課本，因?yàn)檎n本上告訴我們的只是有限的一部分，所涉及的面也是狹窄的。我們要在有限的范圍內(nèi)學(xué)習(xí)到無限的知識(shí) ，那就需要我們自己懂得競(jìng)爭(zhēng)，懂得自學(xué)，懂得充分利用身邊的任何資源。應(yīng)該說，我在這次的課程設(shè)計(jì)中學(xué)到了很多知識(shí)，這并不僅僅包括書本上的知識(shí)，更重要的是學(xué)會(huì)了如何去和別人交流，怎樣用語言表達(dá)自己的想法，在這個(gè)過程中使我懂得了勤學(xué)好問的重要性。 相信通過這次的課程設(shè)計(jì)，更讓我深刻意識(shí)到自己在學(xué)習(xí)中的弱點(diǎn)，同時(shí)也找到了克服這些弱點(diǎn)的方法，這也是一筆很大的資源。在以后的時(shí)間中，我應(yīng)該利用更多的時(shí)間去上機(jī)實(shí)驗(yàn)，相信不久后我的編程能力都會(huì)有很大的提高。 課程設(shè)計(jì)說明書 沈 陽 大 學(xué) 5． 參考文獻(xiàn) [1]吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C 語言版） [M]. 北京：清華大學(xué)出版社， 2020 [2]王志和，凌云 .Dijkstra 最短路徑算法的優(yōu)化及實(shí)現(xiàn) [J].軟件時(shí)空， 2020 [3]徐鳳生，李天志 .所有路徑的求解算法 [J].計(jì)算工程與科學(xué)， 2020 [4]馬進(jìn) .通信網(wǎng)分析 [M].北京：人民交通出版社， 2020. [5]楊進(jìn)才，沈顯君 .C++語言程序設(shè)計(jì)教程 [M].清華大學(xué)出版社， 2020 [6]吳秀琴，張紅巖等 .通信網(wǎng)基礎(chǔ) [M],第一版 .北京：清華大學(xué)出版社， 2020 [7]胡永良 .目的驅(qū)動(dòng)最短路徑樹的快速算法 [J].微計(jì)算機(jī)信息， 2020 課程設(shè)計(jì)說明書 沈 陽 大 學(xué)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1