交通圖論方法
定 價:30 元
本書詳細(xì)介紹了圖論的各種理論方法,同時探討了各種方法在交通系統(tǒng)中的應(yīng)用。全書共分11章,從圖 的基本概念出發(fā),到圖的*小樹、連通性、*短路、網(wǎng)絡(luò)流,再到圖的遍歷、匹配、著色,網(wǎng)絡(luò)的選址、計劃、可靠 性,全面涵蓋了圖論理論的各個方面。
第1章圖的基本概念 1.1 圖論的發(fā)展 1.2圖的定義 1.3圖的矩陣表示 1.4交通圖的形成 第2章*小樹理論 2.1*小生成樹問題 2.2逐步生成樹法 2.3基于權(quán)矩陣的*小生成樹算法 2.4有向圖的*小樹形圖 第3章圖的連通性 3.1 圖的連通度及邊的連通度 3.2路網(wǎng)連通性指標(biāo) 3.3區(qū)域公路網(wǎng)連通度 3.4城市交通網(wǎng)絡(luò)可達(dá)性指標(biāo) 第4章*短路算法 4,1單目標(biāo)*短路 4.2 K*短路 4.3多目標(biāo)*短路 第5章網(wǎng)絡(luò)流理論 5.1*大流問題 5.2*大流*小割量定理 5.3*小費用*大流問題