内容简介
《图论 算法 理论、实现及应用》系统地介绍了图论算法理论，并选取 经典 的ACM／ICPC竞赛题目为例题阐述图论算法 思想 ，侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示 方法 ：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动 网络 问题，树与图的生成树，最短路径问题，可行遍性问题，网络流问题，支配集、覆盖集、独立集与匹配，图的连通性问题，平面图及图的着色问题等。
《图论算法理论、实现及应用》可以作为高等院校 计算机 （或相关专业）图论等相关课程的主教材，也可作为ACM／ICPC竞赛的辅导教材。
下载地址
评论列表
发表评论