图书标签: 图论 阿斯顿 图论及应用 专业(CS,EM) ACM-ICPC程序设计系列
发表于2024-12-25
ACM-ICPC程序设计系列 图论及应用 pdf epub mobi txt 电子书 下载 2024
《ACM-ICPC程序设计系列:图论及应用》主要介绍ACM-ICPC比赛中涉及的图论,其中包括许多实际问题的抽象表示与求解,以及部分图论理论内容的证明。全书共分6章,第1章介绍了图论的基础知识,包括基础概念、存储方法和遍历方法;第2章介绍了有关树的问题,着重讲解生成树和一些树上特殊点集的求法;第3章介绍了最短路径问题,包括几种通用算法和特殊图上的算法;第4章介绍图论中有关连通性的问题,包括有向图的强连通、无向图的双连通及其扩展问题;第5章介绍网络流解法,包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法;第6章介绍二分图的相关问题,重点为二分图的匹配及其变种问题。《ACM-ICPC程序设计系列:图论及应用》的内容基本满足ACM-ICPC比赛对于图论方面的要求,讲解清晰易懂,代码规范,例题丰富。
代码简洁,注释清楚。
评分代码简洁,注释清楚。
评分真是一本好书啊,把weiss的短板补得七七八八。每章开头概述算法基本思路,并点到即止(当然想证明的话要翻CLRS)。通过实在的代码,把算法的实现方法梳理得很尽职尽责。单看Weiss的书真的会一头雾水。
评分代码简洁,注释清楚。
评分代码简洁,注释清楚。
评分
评分
评分
评分
ACM-ICPC程序设计系列 图论及应用 pdf epub mobi txt 电子书 下载 2024