緒論上篇 阻塞流理論基礎 第1章 必備的圖論與網絡分析知識 1.1 圖論中常用的名詞 1.2 最短路問題 1.3 最大流問題 1.4 最小費用流問題 第2章 阻塞流的基本理論 2.1 阻塞流的基本概念與定義 2.2 網絡的理論最小流通能力與其最小完全截集的關係 2.3 網絡理論最小流通能力的確定方法 2.4 阻塞流與阻塞截麵 第3章 網絡的最大阻塞流問題 3.1 最大流問題的重新定義 3.2 最大流問題的圖單純形算法 3.3 圖單純形算法的計算復雜性分析 第4章 網絡的最小阻塞流問題 4.1 求解網絡最小流的分支定界法 4.2 求解網絡最小流的雙嚮增流算法 4.3 求解網絡最小流的圖單純形算法 4.4 關於最小流性質的討論 4.5 求解網絡無環最小流的近似算法 4.6 最小流算法的計算機實現 第5章 交通網絡隨機流仿真研究 5.1 隨機流動仿真模型的建立 5.2 交通網絡隨機阻塞流仿真軟件設計 5.3 仿真結果的分析中篇 阻塞流理論在交通網絡設計與運行控製中的應用 第6章 阻塞流理論在交通網絡設計與運行控製中的應用 6.1 交通網絡防阻塞設計的基本準則 6.2 最小流控製 6.3 最大流控製方法 第7章 隨機流動網絡防阻塞優化設計和改造研究 7.1 隨機流動網絡防阻塞優化設計的一般模型 7.2 交通網絡防阻塞的優化改造 7.3 基於評價指標對隨機流動網絡優化改造及運行的仿真研究 第8章 考慮擁堵的最短時間流問題及其算法研究 8.1 考慮路段擁堵的最短時間流問題 8.2 考慮弧段阻塞的最小風險時間流問題下篇 阻塞流理論在一般圖中構造哈密頓圈上的應用研究 第9章 阻塞流理論在一般圖中構造哈密頓圈上的應用研究 9.1 有嚮網絡中哈密頓軌構造問題的網絡流模型 9.2 在有嚮網絡中構造無環最小支撐流的方法 9.3 在一般圖中構造哈密頓圈的實證研究 第10章 一般象棋盤中的馬步哈密頓圈問題及其實證研究 10.1 前言 10.2 象棋盤中的馬步哈密頓圈問題研究的基本理論 10.3 廣義象棋盤中的馬步哈密頓圈問題及其實證研究 10.4 有洞棋盤的馬步哈密頓圈問題及其實證研究 10.5 正方棋盤中廣義馬步哈密頓圈問題的若乾研究結果 10.6 大型象棋盤中的馬步哈密頓圈實證解 第11章 廣義哈密頓圈問題及其構造算法研究 11.1 廣義哈密頓圈問題的界定及其研究的意義 11.2 多哈密頓軌問題的支撐流模型及其構造算法 第12章 馬步哈密頓圈(騎士巡遊)在圖像置亂加密技術上的應用 12.1 基於傳統騎士巡遊路綫的置亂算法 12.2 改進算法1——改變騎士巡遊矩陣 12.3 改進算法2——分塊分層置亂的算法 12.4 改進算法3——騎士巡遊路綫與Arnold置亂相結閤的算法參考文獻
· · · · · · (收起)