MARC状态:已编 文献类型:中文图书 浏览次数:12
- 题名/责任者:
- 图论及应用/主编冯林, 金博, 于瑞云
- 出版发行项:
- 哈尔滨:哈尔滨工业大学出版社,2012.3
- ISBN及定价:
- 978-7-5603-3291-8/CNY32.00
- 载体形态项:
- 240页:图;23cm
- 丛编项:
- ACM-ICPC程序设计系列
- 个人责任者:
- 冯林 主编
- 个人责任者:
- 金博 主编
- 个人责任者:
- 于瑞云 主编
- 学科主题:
- 图论
- 中图法分类号:
- O157.5
- 书目附注:
- 有书目 (第238-240页)
- 提要文摘附注:
- 本书主要介绍ACM—ICPC比赛中涉及的图论, 其中包括许多实际问题的抽象表示与求解, 以及部分图论理论内容的证明。全书共分6章, 第1章介绍了图论的基础知识, 包括基础概念、存储方法和遍历方法; 第2章介绍了有关树的问题, 着重讲解生成树和一些树上特殊点集的求法; 第3章介绍了最短路径问题, 包括几种通用算法和特殊图上的算法; 第4章介绍图论中有关连通性的问题, 包括有向图的强连通、无向图的双连通及其扩展问题等。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 校区—馆藏地 | 书刊状态 |
O157.5/18 | S2095870 | 总馆—自然书库(凤阳) | 可借 | |
O157.5/18 | S2095871 | 总馆—自然书库(凤阳) | 可借 |
显示全部馆藏信息