机读格式显示(MARC)

• 000 01475nam 2200301 450

• 001 0000191741

• 005 20130515173400.0

• 010 __ |a 978-7-5603-3291-8 |d CNY32.00

• 100 __ |a 20120105d2012 em y0chiy0120 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a a a 000yy

• 106 __ |a r

• 200 1_ |a 图论及应用 |A Tu Lun Ji Ying Yong |f 主编冯宁, 金博, 于瑞云

• 210 __ |a 哈尔滨 |c 哈尔滨工业大学出版社 |d 2012

• 215 __ |a 240页 |c 图 |d 23cm

• 225 2_ |a ACM-ICPC程序设计系列 |A ACM-ICPC Cheng Xu She Ji Xi Lie

• 320 __ |a 有书目 (第238-240页)

• 330 __ |a 本书主要介绍ACM—ICPC比赛中涉及的图论，其中包括许多实际问题的抽象表示与求解，以及部分图论理论内容的证明。全书共分6章，第1章介绍了图论的基础知识，包括基础概念、存储方法和遍历方法；第2章介绍了有关树的问题，着重讲解生成树和一些树上特殊点集的求法；第3章介绍了最短路径问题，包括几种通用算法和特殊图上的算法；第4章介绍图论中有关连通性的问题，包括有向图的强连通、无向图的双连通及其扩展问题；第5章介绍网络流解法，包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法；第6章介绍二分图的相关问题，重点为二分图的匹配及其变种问题。本书的内容基本满足ACM—ICPC比赛对于图论方面的要求，讲解清晰易懂，代码规范，例题丰富。

• 410 _0 |1 2001 |a ACM-ICPC程序设计系列

• 606 0_ |a 图论 |A Tu Lun

• 690 __ |a O157.5 |v 5

• 690 __ |a O157.5 |v 4

• 701 _0 |a 冯宁 |A Feng Ning |4 主编

• 701 _0 |a 金博 |A Jin Bo |4 主编

• 701 _0 |a 于瑞云 |A Yu Rui Yun |4 主编

• 801 _0 |a CN |b 江苏新华 |c 20120105

• 905 __ |a WXCSXY |d O157.5/4