图论算法理论、实现及应用
- 文件大小：6727.57 KB
- 标准类型：自然科学
- 标准语言：中文版
- 文件类型：PDF文档
- 更新时间：2016-12-08
- 下载次数：
- 标签：
资料介绍
图论算法理论、实现及应用
本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC 竞赛题目为例题阐述图论算法思
想，侧重于图论算法的程序实现及应用。本书第1 章介绍图论基本概念和图的两种存储表示方法：
邻接矩阵和邻接表，第2～9 章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，
可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配），图
的连通性问题，平面图与图的着色问题等等。本书可以作为高等院校计算机（或相关专业）图论
等相关课程的主教材，也可作为ACM/ICPC 竞赛的辅导教材。上一篇：特殊矩阵分析及应用 [英文版]
下一篇：中华文库 火 恽福森 编 1948年版
本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC 竞赛题目为例题阐述图论算法思
想，侧重于图论算法的程序实现及应用。本书第1 章介绍图论基本概念和图的两种存储表示方法：
邻接矩阵和邻接表，第2～9 章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，
可行遍性问题，网络流问题，点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配），图
的连通性问题，平面图与图的着色问题等等。本书可以作为高等院校计算机（或相关专业）图论
等相关课程的主教材，也可作为ACM/ICPC 竞赛的辅导教材。