MARC状态：审校 文献类型：中文图书 浏览次数：14
- 题名/责任者:
- 图论及应用/主编冯宁, 金博, 于瑞云
- 出版发行项:
- 哈尔滨:哈尔滨工业大学出版社,2012
- ISBN及定价:
- 978-7-5603-3291-8/CNY32.00
- 载体形态项:
- 240页:图;23cm
- 丛编项:
- ACM-ICPC程序设计系列
- 个人责任者:
- 冯宁 主编
- 个人责任者:
- 金博 主编
- 个人责任者:
- 于瑞云 主编
- 学科主题:
- 图论
- 中图法分类号:
- O157.5
- 中图法分类号:
- O157.5
- 书目附注:
- 有书目 (第238-240页)
- 提要文摘附注:
- 本书主要介绍ACM—ICPC比赛中涉及的图论，其中包括许多实际问题的抽象表示与求解，以及部分图论理论内容的证明。全书共分6章，第1章介绍了图论的基础知识，包括基础概念、存储方法和遍历方法；第2章介绍了有关树的问题，着重讲解生成树和一些树上特殊点集的求法；第3章介绍了最短路径问题，包括几种通用算法和特殊图上的算法；第4章介绍图论中有关连通性的问题，包括有向图的强连通、无向图的双连通及其扩展问题；第5章介绍网络流解法，包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法；第6章介绍二分图的相关问题，重点为二分图的匹配及其变种问题。本书的内容基本满足ACM—ICPC比赛对于图论方面的要求，讲解清晰易懂，代码规范，例题丰富。
全部MARC细节信息>>