第1章　通信網概述　1.1　通信網的基本概念　　1.1.1　通信的基本概念　　1.1.2　通信網的構成要素　　1.1.3　通信網的拓撲結構　1.2　通信網的網絡體係結構　　1.2.1　OSI協議的體係結構　　1.2.2　TCP/IP協議體係結構　1.3　通信網路由選擇、流量分配與控製　　1.3.1　路由選擇　　1.3.2　流量分配與控製　1.4　通信網的質量要求第2章　通信網圖論基礎　2.1　抽象圖和網絡的基本概念　　2.1.1　抽象圖的定義　　2.1.2　圖的連通性和可靠通信網的建設問題　　2.1.3　圖的通路、路徑和迴路　　2.1.4　圖的同構　　2.1.5　圖的操作　2.2　圖的平麵性和對偶性　　2.2.1　圖的可平麵性　　2.2.2　對偶圖　　2.2.3　印刷電路闆的設計　　2.2.4　場地布局規劃　2.3　圖的矩陣錶示　　2.3.1　圖的關聯矩陣　　2.3.2　圖的迴路矩陣　　2.3.3　圖的割矩陣　　2.3.4　圖的鄰接矩陣第3章　通信網的路由選擇和最短路徑　3.1　路由和最短路徑的概念　3.2　確定節點到其他節點最短路徑算法　　3.2.1　Dijkstra算法及修正算法　　3.2.2　Ford-Moore-Bellman算法　　3.2.3　葉(Yen)算法　　3.2.4　Ford-Fulkerson算法　3.3　任意節點之間最短路徑算法　　3.3.1　距離矢量路由算法　　3.3.2　Floyd-Warshall算法　　3.3.3　鏈路狀態路由算法　3.4　通信網絡路由選擇的其他問題　　3.4.1　次最短路徑和可用路徑　　3.4.2　通信網的中心和中點站址選擇　3.5　路由算法應用　　3.5.1　稀疏網絡最短路徑　　3.5.2　一種基於並行運算和節點關聯優化的快速路由算法第4章　通信網絡的最大流　4.1　網絡流與流量控製基本概念　　4.1.1　流　　4.1.2　可行流　　4.1.3　流量分配與控製　4.2　最大流最小割定理　　4.2.1　s-t割及割容量　　4.2.2　最大流最小割定理　4.3　Ford-Fulkerson最大流算法　4.4　基於分層網阻塞流的方法求最大流　　4.4.1　分層網　　4.4.2　阻塞流算法　4.5　基於冗餘網的方法求最大流　　4.5.1　冗餘網　　4.5.2　最大容量增廣路　　4.5.3　容量可變的增廣路　　4.5.4　最短增廣路算法　4.6　基於流推進的方法求最大流　4.7　特殊網絡的最大流　　4.7.1　無嚮網和混閤網絡的最大流　　4.7.2　基於交換節點容量有限的最大傳輸能力優化第5章　最小費用流　5.1　基本理論　　5.1.1　最小費用流問題　　5.1.2　最小費用流數學模型　5.2　最小費用最大流和最小費用循環流　　5.2.1　最小費用流消圈算法　　5.2.2　最小費用路算法　　5.2.3　最小費用最大流算法　　5.2.4　原始-對偶最小流算法　　5.2.5　最小費用循環流算法　5.3　最小費用流應用舉例　　5.3.1　基於最短時延約束的最小費用移動衛星網絡優化　　5.3.2　最小費用最大流算法及編程實現第6章　最小樹和最優通信網　6.1　基本概念　　6.1.1　樹　　6.1.2　最小樹和最大樹　6.2　最小樹和最大樹算法　　6.2.1　Boruvka算法　　6.2.2　Kruskal算法　　6.2.3　Prim算法　　6.2.4　Sollin算法　　6.2.5　有根的最小樹簡易算法　6.3　最優通信網舉例　　6.3.1　基於節點數有限的最小樹優化通信網拓撲結構　　6.3.2　基於建站費用最小的遺傳算法求最小樹　　6.3.3　基於破圈的最小樹構造方法參考文獻
· · · · · · (收起)