交通图论方法

正版新书新华官方库房直发可开电子发票

21.9 7.3折 30 全新

库存3件

江苏南京

认证卖家担保交易快速发货售后保障

作者冯树民著

出版社人民交通出版社股份有限公司

ISBN9787114141164

出版时间2017-09

版次1

装帧平装

开本16开

纸张胶版纸

页数166页

字数266千字

定价30元

货号SC:9787114141164

上书时间2024-09-06

已实名已认证进店收藏店铺

商品描述: 内容简介:
本书详细介绍了图论的各种理论方法，同时探讨了各种方法在交通系统中的应用。全书共分11章，从图的基本概念出发，到图的很小树、连通性、很短路、网络流，再到图的遍历、匹配、着色，网络的选址、计划、可靠性，全面涵盖了图论理论的各个方面。本书可作为高等院校交通类专业学生和交通领域学者参考用书，同时可为其他领域研究者提供思路。
目录:
第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区域公路网连通度
3.4城市交通网络可达性指标
第4章最短路算法
4,1单目标最短路
4.2 K最短路
4.3多目标最短路
第5章网络流理论
5.1优选流问题
5.2优选流最小割量定理
5.3最小费用优选流问题
……

— 没有更多了 —