图论算法理论、实现及应用

图论算法理论、实现及应用
内容简介:

《图论算法理论、实现及应用》系统地介绍了图论算法理论,并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~9章分别讨论图的遍历与活动网络问题,树与图的生成树,最短路径问题,可行遍性问题,网络流问题,支配集、覆盖集、独立集与匹配,图的连通性问题,平面图及图的着色问题等。

《图论算法理论、实现及应用》可以作为高等院校计算机(或相关专业)图论等相关课程的主教材,也可作为ACM/ICPC竞赛的辅导教材。

作者简介:
下载地址:
下载图论算法理论、实现及应用
标签:
文章链接:https://www.dushupai.com/book-content-14911.html(转载时请注明本文出处及文章链接)
读书评论: 更多
  • Marco
    05-06
    理论性解释不够强,偏重实践,看了几本还是韦斯特那本图论导引最好,可以这两本配合着看
猜你喜欢: