
图论算法的理论、实现以及应用,高清带书签PDF。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本书对图论算法的理论进行了系统性阐述,并以备受推崇的ACM/ICPC竞赛题目作为实例,深入剖析了图论算法的核心思想。该书特别强调了图论算法的程序化实现以及其在实际应用中的运用。首先,第一章详细介绍了图论的基础概念和两种常见的图存储方式——邻接矩阵与邻接表。随后,从第二章到第九章,本书分别对图的遍历、活动网络、树与生成树问题、最短路径问题、可行遍性问题、网络流问题以及点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配)等内容进行了深入探讨。此外,还着重讨论了图的连通性问题,以及平面图与图的着色问题等重要课题。本书旨在作为高等院校计算机(或相关专业)中关于图论相关课程的主要教材,同时也可充当ACM/ICPC竞赛的辅助教学材料。
基本信息如下:书名:图论算法理论、实现及应用;责任者:王桂平 王 衍 任嘉辰;标准书号:ISBN 978-7-301-17578-1/TP·1122;出版者:北京大学出版社;定价:54.00元
全部评论 (0)
还没有任何评论哟~


