上传者: shuangde800
|
上传时间: 2021-04-21 15:29:03
|
文件大小: 6.95MB
|
文件类型: PDF
本书系统地介绍了图论算法理论,并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~9章分别讨论图的遍历与活动网络,树与生成树问题,最短路径问题,可行遍性问题,网络流问题,点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配),图的连通性问题,平面图与图的着色问题等。本书可
以作为高等院校计算机(或相关专业)图论等相关课程的主教材,也可作为ACM/ICPC竞赛的辅导教材。
基本信息
书 名:图论算法理论、实现及应用
著作责任者:王桂平 王 衍 任嘉辰
标准书号:ISBN 978-7-301-17578-1/TP·1122
出 版 者:北京大学出版社
定 价:54.00元