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

作者: 王桂平,王衍,任嘉辰

出版社: 北京大学出版社

出版日期: 2012-05-01

电子书 ¥43.2 定价:54.0 纸书价格¥44.50,点此比价
  • 收藏

  • 加书架

  • 引用

简介

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

编辑推荐

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

更多出版物信息
  • 版权: 北京大学出版社
  • 出版: 2012-05-01
  • 作者:王桂平,王衍,任嘉辰
  • 更新: 2023-03-22
  • 书号:9787301175781
  • 中图:O157.5-43
  • 学科:
    理学
    数学

相关图书