【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)(C語言描述)》課程設(shè)計(jì)學(xué)院計(jì)算機(jī)工程學(xué)院班級(jí)12級(jí)軟件技術(shù)1班學(xué)號(hào)2022304040122、120124、133、121學(xué)生姓名周鑫、王彬彬、李松平張圣瑋、魏遠(yuǎn)迎指導(dǎo)教
2025-06-27 10:19
【總結(jié)】網(wǎng)絡(luò)實(shí)訓(xùn)報(bào)告課程名稱計(jì)算機(jī)網(wǎng)絡(luò)課題名稱專業(yè)班級(jí)學(xué)號(hào)姓
2025-01-01 05:54
【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)(C語言描述)》課程設(shè)計(jì)學(xué)院計(jì)算機(jī)工程學(xué)院班級(jí)12級(jí)軟件技術(shù)1班學(xué)號(hào)2020304040122、120124、133、121學(xué)生姓名
2025-08-16 20:15
【總結(jié)】最小生成樹算法分析一、生成樹的概念若圖是連通的無向圖或強(qiáng)連通的有向圖,則從其中任一個(gè)頂點(diǎn)出發(fā)調(diào)用一次bfs或dfs后便可以系統(tǒng)地訪問圖中所有頂點(diǎn);若圖是有根的有向圖,則從根出發(fā)通過調(diào)用一次dfs或bfs亦可系統(tǒng)地訪問所有頂點(diǎn)。在這種情況下,圖中所有頂點(diǎn)加上遍歷過程中經(jīng)過的邊所構(gòu)成的子圖稱為原圖的生成樹。對(duì)于不連通的無向圖和不是強(qiáng)連通的有向圖,若有根或者從根外的任意頂點(diǎn)出發(fā),調(diào)
2025-07-22 22:19
【總結(jié)】最小生成樹and最短路徑無獨(dú)有偶,在兩個(gè)學(xué)期的期末中兩門不同的科目《離散數(shù)學(xué)》和《數(shù)據(jù)結(jié)構(gòu)》中都談到了圖及其衍生的最小生成樹、最短路徑問題,并給出了相應(yīng)的算法——克魯斯卡爾、普林、迪杰斯特拉、沃舍爾算法。這無疑是釋放了一個(gè)很大的信號(hào)——這些內(nèi)容很重要。由于之前學(xué)《離散數(shù)學(xué)》時(shí)只要求在思想上理解,并沒要求程序?qū)崿F(xiàn),所以學(xué)起來也挺吃力的。而現(xiàn)在來到了《數(shù)據(jù)結(jié)構(gòu)》的課程上,我覺得還是有必要寫寫理解
2025-06-23 18:52
【總結(jié)】最優(yōu)化模型與實(shí)驗(yàn)第六章最小生成樹模型與實(shí)驗(yàn)樹是圖論中的一個(gè)重要概念,由于樹的模型簡單而實(shí)用,它在企業(yè)管理、線路設(shè)計(jì)等方面都有很重要的應(yīng)用。§上章已討論了圖和樹的簡單基本性質(zhì)。為使更清楚明了,現(xiàn)在使用實(shí)例來說明。圖已知有五個(gè)城市,要在它們之間架設(shè)電話線,要求任何兩個(gè)城市都可以互相通話(允許通過其它城市),并且電話線的
2025-04-17 02:04
【總結(jié)】中北大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)說明書學(xué)院、系:軟件學(xué)院專業(yè):軟件工程學(xué)生姓名:xx學(xué)號(hào):xxx設(shè)計(jì)題目:最小生成樹問題起迄日期:2022年12月9日-2022年12月
2025-01-12 05:11
【總結(jié)】《我們的樹》讀書筆記 故事大意:每年圣誕夜,我們一家人都會(huì)開車到路加森林找我們的樹。爸爸一手拿著手電筒,一手抱著箱子。媽媽牽著妹妹妮妮,我抱著毯子走在最后面。走在森林里遇到一只鹿,貓頭鷹的叫聲從...
2024-12-13 22:07
2025-05-23 18:24
【總結(jié)】Cisco基礎(chǔ):STP協(xié)議原理及配置一、STP概述STP(生成樹協(xié)議)是一個(gè)二層管理協(xié)議。在一個(gè)擴(kuò)展的局域網(wǎng)中參與STP的所有交換機(jī)之間通過交換橋協(xié)議數(shù)據(jù)單元bpdu(bridgeprotocoldataunit)來實(shí)現(xiàn);為穩(wěn)定的生成樹拓?fù)浣Y(jié)構(gòu)選擇一個(gè)根橋;為每個(gè)交換網(wǎng)段選擇一臺(tái)指定交換機(jī);將冗余路徑上的交換機(jī)置為blocking,來
2025-08-12 10:07
【總結(jié)】最小生成樹并查集最短路羅方煒最小生成樹問題描述:某省調(diào)查鄉(xiāng)村交通狀況,得到的統(tǒng)計(jì)表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標(biāo)是使全省任何兩個(gè)村莊間都可以實(shí)現(xiàn)公路交通(但不一定有直接的公路相連,只要能間接通過公路可達(dá)即可),并要求鋪設(shè)的公路總長度為最小。請(qǐng)計(jì)算最小的公路總長度。最小生成樹輸入:
2025-05-13 11:21
【總結(jié)】求無向連通圖的生成樹一、實(shí)驗(yàn)?zāi)康蘑耪莆請(qǐng)D的邏輯結(jié)構(gòu)⑵掌握?qǐng)D的鄰接矩陣存儲(chǔ)結(jié)構(gòu)⑶驗(yàn)證圖的鄰接矩陣存儲(chǔ)及其遍歷操作的實(shí)現(xiàn)二、實(shí)驗(yàn)內(nèi)容(1)建立無向圖的鄰接矩陣存儲(chǔ)(2)對(duì)建立的無向圖,進(jìn)行深度優(yōu)先遍歷(3)對(duì)建立的無向圖進(jìn)行廣度優(yōu)先遍歷三、設(shè)計(jì)與編碼(1)本實(shí)驗(yàn)用到的理論知識(shí)(2)算法設(shè)計(jì)(3)編碼//:Definestheentry
2025-06-20 00:53
【總結(jié)】1課程設(shè)計(jì)報(bào)告課程名稱計(jì)算機(jī)網(wǎng)絡(luò)課題名稱生成樹協(xié)議的研究與實(shí)現(xiàn)專業(yè)網(wǎng)絡(luò)工程班級(jí)學(xué)號(hào)
2025-06-04 15:16
2025-05-08 23:43
【總結(jié)】倒長的樹讀書筆記 克里南?!ゅX達(dá)爾是印度著名的優(yōu)秀作家,中篇童話《倒長的樹》是他的代表作。以下是我給大家整理的倒長的樹讀書筆記,喜歡的過來一起分享吧。 倒長的樹讀書筆記1 我們一直堅(jiān)...
2024-12-15 01:27