-
图论算法理论、实现及应用(第2版)
¥62.5(7.1折)定价:¥88.0本书系统地介绍了图论算法理论,并选取经典的 ACM/ICPC 题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。本书第 1章介绍图的基本概念和图的两种存储表示方法:邻接矩阵和邻接表。第 2~9章分别讨论图的遍历与活动网络问题,树与图的生成树,最短路径问题,可行遍性问题,网络流问题,支配集、覆盖集、独立集与匹配,图的连通性问题,平面图及图的着色问题。 本书可以作为高等院校计算机专业(或相关专业)图论等相关课程的主教材,也可作为