机读格式显示(MARC)
- 000 01316nam2 2200349 4500
- 010 __ |a 978-7-5603-3291-8 |d CNY32.00
- 100 __ |a 20121016d2012 em y0chiy0121 ea
- 200 1_ |a 图论及应用 |A Tu Lun Ji Ying Yong |f 主编冯林, 金博, 于瑞云
- 210 __ |a 哈尔滨 |c 哈尔滨工业大学出版社 |d 2012.3
- 215 __ |a 240页 |c 图 |d 23cm
- 320 __ |a 有书目 (第238-240页)
- 330 __ |a 本书主要介绍ACM—ICPC比赛中涉及的图论, 其中包括许多实际问题的抽象表示与求解, 以及部分图论理论内容的证明。全书共分6章, 第1章介绍了图论的基础知识, 包括基础概念、存储方法和遍历方法; 第2章介绍了有关树的问题, 着重讲解生成树和一些树上特殊点集的求法; 第3章介绍了最短路径问题, 包括几种通用算法和特殊图上的算法; 第4章介绍图论中有关连通性的问题, 包括有向图的强连通、无向图的双连通及其扩展问题等。
- 410 _0 |1 2001 |a ACM-ICPC程序设计系列
- 701 _0 |a 冯林 |A Feng Lin |4 主编
- 701 _0 |a 金博 |A Jin Bo |4 主编
- 701 _0 |a 于瑞云 |A Yu Rui Yun |4 主编
- 801 _0 |a CN |b 安徽新华 |c 20121016
- 905 __ |a ASTU |d O157.5/18
- 915 __ |b 2095870-1 |d O157.5 |e 18 |f 2