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

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

阅读更多

相关推荐
更多低价好书购买/书籍回收
扫码访问微信小程序
在线客服
了解更低购买价格、或有疑问需要帮助,可以找小鲸鱼噢~
咨询在线客服