漫游鲸二手书店
淘二手好书+回收闲置图书
图论算法理论、实现及应用
图论算法理论、实现及应用
王桂平编;王衍编;任嘉辰编 | 北京大学出版社
ISBN:9787301175781
原价: ¥54.00
销售价:¥13.72元
参与书籍回收后,可享更低价格
分类 代数 数论 组合理论
作者 王桂平编;王衍编;任嘉辰编
出版社 北京大学出版社
图书简介

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

阅读更多

相关推荐

漫游鲸二手书店

漫游鲸二手书店

微信扫码去买书

漫游鲸二手书店

扫码访问微信小程序