ACM-ICPC程序设计系列:图论及应用出版时间:2012年版内容简介 本书主要介绍ACM—ICPC比赛中涉及的图论,其中包括许多实际问题的抽象表示与求解,以及部分图论理论内容的证明。全书共分6章,第1章介绍了图论的基础知识,包括基础概念、存储方法和遍历方法;第2章介绍了有关树的问题,着重讲解生成树和一些树上特殊点集的求法;第3章介绍了最短路径问题,包括几种通用算法和特殊图上的算法;第4章介绍图论中有... 上一篇:数理统计学导论(英文版·第7版)下一篇:图论及其算法 [苗连英,王萃琦 主编] 2012年版