相關商品
商品簡介
目次
商品簡介
《通信網圖論及應用》主要以圖論的方法研究通信網的路由選擇規劃和流量分配優化。從現代通信網絡的基礎知識入手，分6章對現代通信網的網絡基礎知識、通信網絡的圖論模型和矩陣描述方法、通信網的路由選擇和最短路徑、通信網的最大流分配、最小費用流、最小樹和最優通信網構造等基本概念、基本技術和基本方法進行了介紹；對通信網絡路由選擇、網絡規劃和優化資源方法及應用作了深入淺出的闡述和分析。
《通信網圖論及應用》可作為高等學校通信工程、計算機網絡、電子信息類專業高年級學生的教材和信息類專業碩士研究生的選修課教材，也可以作為通信網基礎理論研究、通信網絡規劃和優化設計、計算機網絡等相關領域技術人員和管理人員的參考書。
《通信網圖論及應用》可作為高等學校通信工程、計算機網絡、電子信息類專業高年級學生的教材和信息類專業碩士研究生的選修課教材，也可以作為通信網基礎理論研究、通信網絡規劃和優化設計、計算機網絡等相關領域技術人員和管理人員的參考書。
目次
第1章 通信網概述 1
1.1 通信網的基本概念 1
1.1.1 通信的基本概念 1
1.1.2 通信網的構成要素 3
1.1.3 通信網的拓撲結構 3
1.2 通信網的網絡體系結構 5
1.2.1 OSI協議的體系結構 5
1.2.2 TCP/IP協議體系結構 7
1.3 通信網路由選擇、流量分配與控制 8
1.3.1 路由選擇 8
1.3.2 流量分配與控制 11
1.4 通信網的質量要求 12
第2章 通信網圖論基礎 14
2.1 抽象圖和網絡的基本概念 14
2.1.1 抽象圖的定義 14
2.1.2 圖的連通性和可靠通信網的建設問題 19
2.1.3 圖的通路、路徑和回路 23
2.1.4 圖的同構 24
2.1.5 圖的操作 25
2.2 圖的平面性和對偶性 27
2.2.1 圖的可平面性 27
2.2.2 對偶圖 30
2.2.3 印刷電路板的設計 31
2.2.4 場地布局規劃 35
2.3 圖的矩陣表示 35
2.3.1 圖的關聯矩陣 36
2.3.2 圖的回路矩陣 38
2.3.3 圖的割矩陣 40
2.3.4 圖的鄰接矩陣 43
第3章 通信網的路由選擇和最短路徑 45
3.1 路由和最短路徑的概念 46
3.2 確定節點到其他節點最短路徑算法 47
3.2.1 Dijkstra算法及修正算法 48
3.2.2 Ford-Moore-Bellman算法 60
3.2.3 葉(Yen)算法 64
3.2.4 Ford-Fulkerson算法 66
3.3 任意節點之間最短路徑算法 68
3.3.1 距離矢量路由算法 68
3.3.2 Floyd-Warshall算法 72
3.3.3 鏈路狀態路由算法 76
3.4 通信網絡路由選擇的其他問題 77
3.4.1 次最短路徑和可用路徑 78
3.4.2 通信網的中心和中點站址選擇 78
3.5 路由算法應用 79
3.5.1 稀疏網絡最短路徑 79
3.5.2 一種基於並行運算和節點關聯優化的快速路由算法 82
第4章 通信網絡的最大流 86
4.1 網絡流與流量控制基本概念 86
4.1.1 流 86
4.1.2 可行流 87
4.1.3 流量分配與控制 88
4.2 最大流最小割定理 90
4.2.1 s-t割及割容量 90
4.2.2 最大流最小割定理 91
4.3 Ford-Fulkerson最大流算法 93
4.4 基於分層網阻塞流的方法求最大流 96
4.4.1 分層網 96
4.4.2 阻塞流算法 98
4.5 基於冗余網的方法求最大流 100
4.5.1 冗余網 100
4.5.2 最大容量增廣路 101
4.5.3 容量可變的增廣路 101
4.5.4 最短增廣路算法 102
4.6 基於流推進的方法求最大流 104
4.7 特殊網絡的最大流 107
4.7.1 無向網和混合網絡的最大流 107
4.7.2 基於交換節點容量有限的最大傳輸能力優化 108
第5章 最小費用流 111
5.1 基本理論 111
5.1.1 最小費用流問題 111
5.1.2 最小費用流數學模型 112
5.2 最小費用最大流和最小費用循環流 114
5.2.1 最小費用流消圈算法 114
5.2.2 最小費用路算法 116
5.2.3 最小費用最大流算法 117
5.2.4 原始-對偶最小流算法 118
5.2.5 最小費用循環流算法 121
5.3 最小費用流應用舉例 125
5.3.1 基於最短時延約束的最小費用移動衛星網絡優化 125
5.3.2 最小費用最大流算法及編程實現 129
第6章 最小樹和最優通信網 132
6.1 基本概念 132
6.1.1 樹 132
6.1.2 最小樹和最大樹 134
6.2 最小樹和最大樹算法 135
6.2.1 Boruvka算法 136
6.2.2 Kruskal算法 138
6.2.3 Prim算法 139
6.2.4 Sollin算法 141
6.2.5 有根的最小樹簡易算法 143
6.3 最優通信網舉例 145
6.3.1 基於節點數有限的最小樹優化通信網拓撲結構 145
6.3.2 基於建站費用最小的遺傳算法求最小樹 148
6.3.3 基於破圈的最小樹構造方法 150
參考文獻 155
1.1 通信網的基本概念 1
1.1.1 通信的基本概念 1
1.1.2 通信網的構成要素 3
1.1.3 通信網的拓撲結構 3
1.2 通信網的網絡體系結構 5
1.2.1 OSI協議的體系結構 5
1.2.2 TCP/IP協議體系結構 7
1.3 通信網路由選擇、流量分配與控制 8
1.3.1 路由選擇 8
1.3.2 流量分配與控制 11
1.4 通信網的質量要求 12
第2章 通信網圖論基礎 14
2.1 抽象圖和網絡的基本概念 14
2.1.1 抽象圖的定義 14
2.1.2 圖的連通性和可靠通信網的建設問題 19
2.1.3 圖的通路、路徑和回路 23
2.1.4 圖的同構 24
2.1.5 圖的操作 25
2.2 圖的平面性和對偶性 27
2.2.1 圖的可平面性 27
2.2.2 對偶圖 30
2.2.3 印刷電路板的設計 31
2.2.4 場地布局規劃 35
2.3 圖的矩陣表示 35
2.3.1 圖的關聯矩陣 36
2.3.2 圖的回路矩陣 38
2.3.3 圖的割矩陣 40
2.3.4 圖的鄰接矩陣 43
第3章 通信網的路由選擇和最短路徑 45
3.1 路由和最短路徑的概念 46
3.2 確定節點到其他節點最短路徑算法 47
3.2.1 Dijkstra算法及修正算法 48
3.2.2 Ford-Moore-Bellman算法 60
3.2.3 葉(Yen)算法 64
3.2.4 Ford-Fulkerson算法 66
3.3 任意節點之間最短路徑算法 68
3.3.1 距離矢量路由算法 68
3.3.2 Floyd-Warshall算法 72
3.3.3 鏈路狀態路由算法 76
3.4 通信網絡路由選擇的其他問題 77
3.4.1 次最短路徑和可用路徑 78
3.4.2 通信網的中心和中點站址選擇 78
3.5 路由算法應用 79
3.5.1 稀疏網絡最短路徑 79
3.5.2 一種基於並行運算和節點關聯優化的快速路由算法 82
第4章 通信網絡的最大流 86
4.1 網絡流與流量控制基本概念 86
4.1.1 流 86
4.1.2 可行流 87
4.1.3 流量分配與控制 88
4.2 最大流最小割定理 90
4.2.1 s-t割及割容量 90
4.2.2 最大流最小割定理 91
4.3 Ford-Fulkerson最大流算法 93
4.4 基於分層網阻塞流的方法求最大流 96
4.4.1 分層網 96
4.4.2 阻塞流算法 98
4.5 基於冗余網的方法求最大流 100
4.5.1 冗余網 100
4.5.2 最大容量增廣路 101
4.5.3 容量可變的增廣路 101
4.5.4 最短增廣路算法 102
4.6 基於流推進的方法求最大流 104
4.7 特殊網絡的最大流 107
4.7.1 無向網和混合網絡的最大流 107
4.7.2 基於交換節點容量有限的最大傳輸能力優化 108
第5章 最小費用流 111
5.1 基本理論 111
5.1.1 最小費用流問題 111
5.1.2 最小費用流數學模型 112
5.2 最小費用最大流和最小費用循環流 114
5.2.1 最小費用流消圈算法 114
5.2.2 最小費用路算法 116
5.2.3 最小費用最大流算法 117
5.2.4 原始-對偶最小流算法 118
5.2.5 最小費用循環流算法 121
5.3 最小費用流應用舉例 125
5.3.1 基於最短時延約束的最小費用移動衛星網絡優化 125
5.3.2 最小費用最大流算法及編程實現 129
第6章 最小樹和最優通信網 132
6.1 基本概念 132
6.1.1 樹 132
6.1.2 最小樹和最大樹 134
6.2 最小樹和最大樹算法 135
6.2.1 Boruvka算法 136
6.2.2 Kruskal算法 138
6.2.3 Prim算法 139
6.2.4 Sollin算法 141
6.2.5 有根的最小樹簡易算法 143
6.3 最優通信網舉例 145
6.3.1 基於節點數有限的最小樹優化通信網拓撲結構 145
6.3.2 基於建站費用最小的遺傳算法求最小樹 148
6.3.3 基於破圈的最小樹構造方法 150
參考文獻 155
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。