当当读书
图论算法理论、实现及应用(仅适用PC阅读)

图论算法理论、实现及应用(仅适用PC阅读)

王桂平,王衍,任嘉辰
0
37.80 原价¥37 开通租阅权,免费读此书
评论 赠一得一 收藏 分享
此书籍暂不支持在移动端购买和阅读

内容简介

本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想,侧重于图论算法的程序实现及图论算法的应用。本书分为上、下两册。上册为第1~5章,其中第1章介绍图论基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~5章分别讨论图的遍历与活动网络,树与生成树问题,最短路径问题,可行遍性问题。下册为第6~9章,分别讨论网络流问题,图的连通性,点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配),平面图与图的着色问题等等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的教材,也可作为ACM/ICPC竞赛的辅导教材。

展开
大家都在看换一批
大家都在看换一批
领取优惠券

温馨提示:

您已领取的礼券,请到【个人中心】-【资产】中查看。