數(shù)據(jù)結(jié)構(gòu)與算法實際應用-資料下載頁
2025-06-25 07:21本頁面
【正文】 城市之間的連通，因此需要繼續(xù)修建公路，在費用最低的原則下，實現(xiàn) N 個城市的 連通，還需要修建哪些條公路。由于修路的費用與公路的長短是成正比的，所以這個問題就可以轉(zhuǎn)化成求修建哪幾條公路能夠?qū)崿F(xiàn)所有城市的連通，同時滿足所修公路總長最短。思想：通過逐個從連通網(wǎng)中刪除邊來構(gòu)造最小生成樹。具體做法：（1） 將連通網(wǎng)中各邊按照權(quán)值從大到小排序；（2） 按照排好的順序從連通網(wǎng)中刪除權(quán)值最大的邊，條件是使刪除該邊后的子圖仍然保持連通 (若刪除后子圖不連通則改邊保留，繼續(xù)刪除下一條邊)。直至子圖中任何一條邊都不能刪除 （即刪除任意一條邊都會造成該子圖不連通）為止。三、小結(jié)其實數(shù)據(jù)結(jié)構(gòu)在現(xiàn)實中的應用還有很多。數(shù)據(jù)結(jié)構(gòu)不但對多種軟件設(shè)計方法和程序設(shè)計語言非常重要，對我們的現(xiàn)實生活也有很多借鑒意義。我們要根據(jù)自己解決實際問題的實際需要，進行有效的數(shù)據(jù)存儲和數(shù)據(jù)處理。相信只要我們不斷的將所學的理論知識在實際應用中摸索和實踐，就一定能夠熟能生巧，把這門知識運用的爐火純青。四、參考文獻1．嚴蔚敏 吳偉民．數(shù)據(jù)結(jié)構(gòu)（C語言版）．清華大學出版社，19972．呂鳳翥．C＋＋語言程序設(shè)計教程．人民郵電出版社20083．徐孝凱，賀桂英. 數(shù)據(jù)結(jié)構(gòu) （C 語言描述） [M] . 北京： 清華大學出版社，2004，10. 注：該論文內(nèi)容部分來源于網(wǎng)上 我小組成員認為帶下劃線部分與該課程聯(lián)系較多，與本課程聯(lián)系較少部分的直接一筆帶過。6
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1