24小時(shí)熱門(mén)版塊排行榜

返回列表

下一頁(yè)

【獎(jiǎng)勵(lì)】本帖被評(píng)價(jià)43次，作者zzxx11增加金幣 33.4 個(gè)

zzxx11

金蟲(chóng) (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 1040.9
帖子: 124
在線: 11.7小時(shí)
蟲(chóng)號(hào): 1439153

[資源] 圖論算法及其MATLAB實(shí)現(xiàn)（全書(shū)+源代碼）

《圖論算法及其MATLAB實(shí)現(xiàn)》系統(tǒng)介紹了圖論重要算法的思想及其MATLAB實(shí)現(xiàn)。
全書(shū)分為相對(duì)獨(dú)立的9章，每章都是解決一類(lèi)問(wèn)題的算法思想及其MATLAB實(shí)現(xiàn)，首先介紹有關(guān)基礎(chǔ)知識(shí)，然后給出相關(guān)著名實(shí)際問(wèn)題及解決此問(wèn)題的算法思想，最后給出MATLAB實(shí)現(xiàn)。第1章主要介紹圖論的基礎(chǔ)知識(shí)，同時(shí)也給出了可達(dá)矩陣的計(jì)算，以及關(guān)聯(lián)矩陣和鄰接矩陣的相互轉(zhuǎn)換等重要算法及其MATLAB實(shí)現(xiàn)；第2～8章分別介紹最短路、連通圖、樹(shù)、Euler圖和Hamilton圖、匹配、網(wǎng)絡(luò)中的流、最小費(fèi)用流等相關(guān)問(wèn)題，而且均給出了有關(guān)問(wèn)題的解決算法及其MATLAB實(shí)現(xiàn)；第9章主要介紹染色問(wèn)題，本章不僅介紹了幾種傳統(tǒng)的染色思想，而且還給出了當(dāng)今研究領(lǐng)域中非�；钴S的非傳統(tǒng)染色思想，并分別給出其MATLAB實(shí)現(xiàn)。

第1章圖論的基礎(chǔ)知識(shí)1
1.1圖論的起源1
1.2著名的圖論學(xué)者——?dú)W拉1
1.3圖2
1.4特殊圖類(lèi)3
1.5有向圖4
1.6圖的矩陣表示5
1.6.1鄰接矩陣5
1.6.2關(guān)聯(lián)矩陣5
1.7圖論的基本性質(zhì)和定理6
1.8計(jì)算有向圖的可達(dá)矩陣的算法及其MATLAB實(shí)現(xiàn)6
1.9關(guān)聯(lián)矩陣和鄰接矩陣的相互轉(zhuǎn)換算法及其MATLAB實(shí)現(xiàn)7
習(xí)題一11
第2章最短路12
2.1路12
2.2最短路問(wèn)題13
2.3求連通圖最短距離矩陣的算法及其MATLAB實(shí)現(xiàn)14
2.4求兩點(diǎn)間最短路的Dijkstra算法及其MATLAB實(shí)現(xiàn)15
2.4.1 Dijkstra算法16
2.4.2 Dijkstra算法的MATLAB實(shí)現(xiàn)16
2.5求兩點(diǎn)間最短路的改進(jìn)的Dijkstra算法及其MATLAB實(shí)現(xiàn)18
2.5.1 Dijkstra矩陣算法Ⅰ18
2.5.2 Dijkstra矩陣算法Ⅱ18
2.6 求兩點(diǎn)間最短路的WarshallFloyd算法及其MATLAB實(shí)現(xiàn)21
2.6.1 Floyd算法的基本思想22
2.6.2 Floyd算法的基本步驟22
2.6.3 WarshallFloyd算法的MATLAB實(shí)現(xiàn)22
2.7求任意兩點(diǎn)間最短路的算法及其MATLAB實(shí)現(xiàn)25
2.8求從一固定點(diǎn)到其他所有點(diǎn)最短路的算法及其MATLAB實(shí)現(xiàn)27
2.9求必須通過(guò)指定兩個(gè)點(diǎn)的最短路的算法及其MATLAB實(shí)現(xiàn)29
2.10求圖的兩頂點(diǎn)間最短路與次短路的算法及其MATLAB實(shí)現(xiàn)32
2.11求最大可靠路的算法及其MATLAB實(shí)現(xiàn)34
2.12求最大期望容量路的算法及其MATLAB實(shí)現(xiàn)36
習(xí)題二38
第3章連通圖40
3.1判斷圖的連通性算法及其MATLAB實(shí)現(xiàn)40
3.2連通圖的中心和加權(quán)中心的算法及其MATLAB實(shí)現(xiàn)42
3.3連通無(wú)向圖一般中心的算法及其MATLAB實(shí)現(xiàn)44
習(xí)題三46
第4章樹(shù)48
4.1樹(shù)及其性質(zhì)48
4.2割點(diǎn)、割邊、割集50
4.3二元樹(shù)與Huffman樹(shù)51
4.3.1有序二元樹(shù)51
4.3.2 Huffman樹(shù)51
4.4求Huffman樹(shù)及其MATLAB實(shí)現(xiàn)52
4.5廣度優(yōu)先搜索算法及其MATLAB實(shí)現(xiàn)55
4.6深度優(yōu)先搜索算法及其MATLAB實(shí)現(xiàn)57
4.7求割點(diǎn)算法及其MATLAB實(shí)現(xiàn)61
4.8生成樹(shù)及其個(gè)數(shù)65
4.9求無(wú)向圖的生成樹(shù)算法及其MATLAB實(shí)現(xiàn)67
4.10求有向圖的生成樹(shù)算法及其MATLAB實(shí)現(xiàn)69
4.11求有向連通圖的外向樹(shù)與內(nèi)向樹(shù)數(shù)目的算法及其MATLAB實(shí)現(xiàn)71
4.12最小生成樹(shù)問(wèn)題73
4.13求最小生成樹(shù)的Kruskal算法及其MATLAB實(shí)現(xiàn)74
4.13.1 Kruskal算法的基本思想74
4.13.2 Kruskal算法的MATLAB實(shí)現(xiàn)74
4.14求最小生成樹(shù)的Prim算法及其MATLAB實(shí)現(xiàn)76
4.14.1 Prim算法的基本思想76
4.14.2 Prim算法的MATLAB實(shí)現(xiàn)77
習(xí)題四79
第5章Euler圖和Hamilton圖81
5.1 Euler圖81
5.2“一筆畫(huà)”問(wèn)題及其理論81
5.3中國(guó)郵遞員問(wèn)題82
5.4 Fleury算法及其MATLAB實(shí)現(xiàn)82
5.4.1 Fleury算法的步驟82
5.4.2 Fleury算法的MATLAB實(shí)現(xiàn)82
5.5 Hamilton圖87
5.6旅行售貨員問(wèn)題88
5.7改良圈算法及其MATLAB實(shí)現(xiàn)89
習(xí)題五92
第6章匹配問(wèn)題及其算法93
6.1問(wèn)題起源——婚配問(wèn)題93
6.2二分圖的有關(guān)知識(shí)93
6.3匹配、完美匹配、最大匹配93
6.4匹配的基本定理94
6.5應(yīng)用案例——BernolliEuler錯(cuò)放信箋問(wèn)題95
6.6尋求圖的一個(gè)較大基數(shù)匹配算法及其MATLAB實(shí)現(xiàn)95
6.7人員分配問(wèn)題97
6.8匈牙利算法及其MATLAB實(shí)現(xiàn)97
6.8.1匈牙利算法基本步驟97
6.8.2匈牙利算法的MATLAB實(shí)現(xiàn)98
6.8.3案例及其MATLAB實(shí)現(xiàn)100
6.9最優(yōu)分配問(wèn)題101
6.10 KuhnMunkres算法及其MATLAB實(shí)現(xiàn)101
6.10.1 KuhnMunkres算法的基本思想101
6.10.2利用可行頂點(diǎn)標(biāo)記求最佳匹配的KuhnMunkras算法步驟102
6.10.3 KuhnMunkres算法的MATLAB實(shí)現(xiàn)102
6.10.4簡(jiǎn)單實(shí)驗(yàn)105
習(xí)題六107
第7章網(wǎng)絡(luò)流的算法108
7.1網(wǎng)絡(luò)、流和割108
7.1.1網(wǎng)絡(luò)和流108
7.1.2割109
7.2網(wǎng)絡(luò)的最大流問(wèn)題110
7.3最大流最小割定理110
7.4 FordFulkerson標(biāo)號(hào)算法及其MATLAB實(shí)現(xiàn)111
7.4.1 FordFulkerson標(biāo)號(hào)算法的基本步驟111
7.4.2 FordFulkerson 標(biāo)號(hào)算法的MATLAB實(shí)現(xiàn)112
7.4.3案例及其MATLAB實(shí)現(xiàn)113
7.5 Dinic算法及其MATLAB實(shí)現(xiàn)114
7.5.1 Dinic算法的基本思想114
7.5.2 Dinic算法的MATLAB實(shí)現(xiàn)115
7.5.3案例

[考研] 264求調(diào)劑 +7	26調(diào)劑 2026-03-03	7/350	2026-03-04 02:51 by 無(wú)懈可擊111
[論文投稿] EST拒稿重投 5+3	15102603076 2026-03-02	3/150	2026-03-04 00:51 by bobvan
[考研] 304分材料專(zhuān)碩求調(diào)劑 +3	qiuzhigril 2026-03-03	5/250	2026-03-03 23:14 by lbsjt
[考研] 環(huán)境調(diào)劑 +8	chenhanheng 2026-03-02	8/400	2026-03-03 22:13 by 劉兵
[考研] 298求調(diào)劑 +3	人間唯你是清歡 2026-03-03	4/200	2026-03-03 18:09 by ms629
[考研] 環(huán)境調(diào)劑 +5	柒槿levana 2026-03-01	5/250	2026-03-03 15:47 by stewie_jz
[考研] 材料270求調(diào)劑 6+6	Eiiiio 2026-03-01	11/550	2026-03-03 15:04 by Phoebelala
[考研] 288求調(diào)劑 +3	少71.8 2026-03-02	5/250	2026-03-03 06:01 by tgxtgxtgx9
[考研] 求調(diào)劑 +11	yunziaaaaa 2026-03-01	13/650	2026-03-02 21:59 by sunny81
[考研] 085600求調(diào)劑 +4	LRZZZZZZ 2026-03-02	5/250	2026-03-02 20:33 by 云旗yunqi
[考研] 材料復(fù)試調(diào)劑 +5	學(xué)材料的點(diǎn) 2026-03-01	6/300	2026-03-02 20:01 by hypershenger
[考研] 材料調(diào)劑 +3	恒順自然 2026-03-02	3/150	2026-03-02 18:49 by L135790
[考研] 一志愿山東大學(xué)材料與化工325求調(diào)劑 +5	半截的詩(shī)0927 2026-03-02	5/250	2026-03-02 18:37 by 明亮9527
[考研] 材料調(diào)劑 +6	愛(ài)擦汗的可樂(lè)冰 2026-02-28	7/350	2026-03-02 10:42 by Jy?
[考研] 275求調(diào)劑 +3	L-xin? 2026-03-01	6/300	2026-03-02 10:22 by 熱情沙漠
[考研] 322求調(diào)劑 +3	熊境喆 2026-03-01	3/150	2026-03-02 08:44 by houyaoxu
[考研] 272求調(diào)劑 +6	田智友 2026-02-28	6/300	2026-03-01 21:40 by 公瑾逍遙
[基金申請(qǐng)] 剛錄用，沒(méi)有期刊號(hào)，但是在線可看的論文可以放為代表作嗎 10+3	arang1 2026-03-01	3/150	2026-03-01 16:43 by babero
[考研] 調(diào)劑 +3	簡(jiǎn)木ChuFront 2026-02-28	3/150	2026-03-01 11:46 by 王偉要上岸啊
[論文投稿] Optics letters投稿被拒求助 30+3	luckyry 2026-02-26	4/200	2026-03-01 09:06 by babero

24小時(shí)熱門(mén)版塊排行榜

[資源] 圖論算法及其MATLAB實(shí)現(xiàn)（全書(shū)+源代碼）

» 本帖附件資源列表

» 收錄本帖的淘帖專(zhuān)輯推薦

» 本帖已獲得的紅花（最新10朵）

» 猜你喜歡

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦

★ 一星級(jí),一般

★★★★★ 五星級(jí),優(yōu)秀推薦

★ 一星級(jí),一般

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦

★★★★★ 五星級(jí),優(yōu)秀推薦