ACM-ICPC程序设计系列:图论及应用
《ACM-ICPC程序设计系列:图论及应用》主要介绍ACM-ICPC比赛中涉及的图论,其中包括许多实际问题的抽象表示与求
商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
 |
ACM-ICPC程序设计系列:图论及应用 |
 |
|
 |
ACM-ICPC程序设计系列:图论及应用 |
 |

《ACM-ICPC程序设计系列:图论及应用》主要介绍ACM-ICPC比赛中涉及的图论,其中包括许多实际问题的抽象表示与求解,以及部分图论理论内容的证明。全书共分6章,第1章介绍了图论的基础知识,包括基础概念、存储方法和遍历方法;第2章介绍了有关树的问题,着重讲解生成树和一些树上特殊点集的求法;第3章介绍了最短路径问题,包括几种通用算法和特殊图上的算法;第4章介绍图论中有关连通性的问题,包括有向图的强连通、无向图的双连通及其扩展问题;第5章介绍网络流解法,包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法;第6章介绍二分图的相关问题,重点为二分图的匹配及其变种问题。《ACM-ICPC程序设计系列:图论及应用》的内容基本满足ACM-ICPC比赛对于图论方面的要求,讲解清晰易懂,代码规范,例题丰富。
网友对ACM-ICPC程序设计系列:图论及应用的评论
喜欢这样的风格,简洁。
不影响阅读,有少量错误,总体还不错
很喜欢欢这本书,对我很有作用。
此套书非常基础细致全面
这本书用什么语言实现的?
喜欢ACM-ICPC程序设计系列:图论及应用请与您的朋友分享,由于版权原因,读书人网不提供图书下载服务