具体描述
编辑推荐
《图论及应用》是ACM-ICPC程序设计系列丛书之一。全书共分6章，内容包括：图，树，图的最短路径问题，连通性问题，网络流，二分图及匹配算法。本书既可以作为高等院校信息与计算科学、计算机专业及数学相关专业的图论教材，也可以作为高等学校计算机竞赛的培训教材，还可供计算机软硬件研发人员参考。
内容简介
《图论及应用》主要介绍ACM-ICPC比赛中涉及的图论，其中包括许多实际问题的抽象表示与求解，以及部分图论理论内容的证明。全书共分6章，第1章介绍了图论的基础知识，包括基础概念、存储方法和遍历方法；第2章介绍了有关树的问题，着重讲解生成树和一些树上特殊点集的求法；第3章介绍了最短路径问题，包括几种通用算法和特殊图上的算法；第4章介绍图论中有关连通性的问题，包括有向图的强连通、无向图的双连通及其扩展问题；第5章介绍网络流解法，包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法；第6章介绍二分图的相关问题，重点为二分图的匹配及其变种问题。《图论及应用》的内容基本满足ACM-ICPC比赛对于图论方面的要求，讲解清晰易懂，代码规范，例题丰富。目录
第1章 图1.1 图的定义和术语
1.1.1 图的定义
1.1.2 特殊的图
1.1.3 有向图和无向图
1.1.4 路径与连通
1.2 图的存储结构
1.2.1 邻接矩阵
1.2.2 前向星
1.2.3 邻接表
1.3 图的遍历
1.3.1 图的深度优先遍历
1.3.2 图的宽度优先遍历
1.3.3 图的拓扑排序
1.3.4 图的可行遍性
第2章 树
2.1 树的定义和遍历
2.1.1 树的相关定义
2.1.2 树的遍历
2.2 图的生成树
2.2.1 最小生成树
2.2.2 次小生成树
2.2.3 有向图的最小树形图
2.3 树的其他问题
2.3.1 树上两点的最近公共祖先
2.3.2 树的最小支配集，最小点覆盖与最大独立集
第3章 图的最短路径问题
3.1 单源最短路径
3.1.1 Dijkstra算法
3.1.2 Bellman-Ford算法
3.1.3 SPFA算法
3.1.4 例题
3.2 每对顶点间的最短距离
3.2.1 Floyd算法
3.2.2 例题
3.3 最短路问题的扩展与应用
3.3.1 k短路
3.3.2 差分约束系统
3.3.3 DAG图上的单源最短路径
3.3.4 Floyd求最小环
第4章 连通性问题
4.1 图的强连通
4.1.1 强连通的定义
4.1.2 Kosaraju算法
4.1.3 Tarjan算法
4.1.4 Garbow算法
4.1.5 例题
4.2 最小点基
4.2.1 最小点基的定义
4.2.2 最小点基
4.2.3 最小权点基
4.2.4 例题
4.3 图的双连通
4.3.1 双连通的定义
4.3.2 点双连通分量
4.3.3 边双连通分量
4.3.4 例题
4.4 图的全局最小割问题和Stoer-Wagner算法
4.5 2-SAT
4.5.1 SAT
4.5.2 2-SAT
4.5.3 例题
第5章 网络流
5.1 网络
5.1.1 容量与流
5.1.2 残留网络及增广路
5.1.3 最小割最大流定理
5.2 最大流算法
5.2.1 Ford-Fulkson方法的基本思想
5.2.2 Edmond-Karp算法
5.2.3 SAP算法及其优化
5.2.4 Dinic算法
5.2.5 例题与应用
5.3 有上下界的网络流
5.3.1 解决上下界网络流的一般思路
5.3.2 例题与应用
5.4 网络的费用流
5.4.1 连续最短路算法
5.4.2 例题与应用
第6章 二分图及匹配算法
6.1 匹配问题
6.2 匹配基本定理
6.2.1 Berge定理
6.2.2 Hall定理
6.3 二分图最大匹配
6.3.1 匈牙利算法
6.3.2 Hopcroft-Karp算法
6.3.3 二分图多重匹配
6.3.4 二分图最大匹配的网络流解法
6.4 二分图最佳匹配
6.4.1 Kuhn Munkras算法
6.5 二分图模型的应用
6.5.1 二分图最小点覆盖
6.5.2 有向无环图的最小路径覆盖
6.5.3 二分图的最大独立点集
6.5.4 最小点权覆盖
参考文献
前言/序言
用户评价
分类介绍图论及相关算法的应用，大量的例题和习题，非常适合算法爱好者和ACMer进行系统性的提高训练
评分冯林，等编写的的书都写得很好，[]还是朋友推荐我看的，后来就非非常喜欢，他的书了。除了他的书，我和我家小孩还喜欢看郑渊洁、杨红樱、黄晓阳、小桥老树、王永杰、杨其铎、晓玲叮当、方洲，他们的书我觉得都写得很好。图论及应用，很值得看，价格也非常便宜，比实体店买便宜好多还省车费。书的内容直得一读图论及应用是-程序设计系列丛书之一。全书共分6章，内容包括图，树，图的最短路径问题，连通性问题，网络流，二分图及匹配算法。本书既可以作为高等院校信息与计算科学、计算机专业及数学相关专业的图论教材，也可以作为高等学校计算机竞赛的培训教材，还可供计算机软硬件研发人员参考。，阅读了一下，写得很好，图论及应用主要介绍-比赛中涉及的图论，其中包括许多实际问题的抽象表示与求解，以及部分图论理论内容的证明。全书共分6章，第1章介绍了图论的基础知识，包括基础概念、存储方法和遍历方法第2章介绍了有关树的问题，着重讲解生成树和一些树上特殊点集的求法第3章介绍了最短路径问题，包括几种通用算法和特殊图上的算法第4章介绍图论中有关连通性的问题，包括有向图的强连通、无向图的双连通及其扩展问题第5章介绍网络流解法，包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法第6章介绍二分图的相关问题，重点为二分图的匹配及其变种问题。图论及应用的内容基本满足-比赛对于图论方面的要求，讲解清晰易懂，代码规范，例题丰富。，内容也很丰富。，一本书多读几次，。快递送货也很快。还送货上楼。非常好。图论及应用，超值。买书就来来京东商城。价格还比别家便宜，还免邮费不错，速度还真是快而且都是正版书。图论及应用是-程序设计系列丛书之一。全书共分6章，内容包括图，树，图的最短路径问题，连通性问题，网络流，二分图及匹配算法。本书既可以作为高等院校信息与计算科学、计算机专业及数学相关专业的图论教材，也可以作为高等学校计算机竞赛的培训教材，还可供计算机软硬件研发人员参考。，买回来觉得还是非常值的。我喜欢看书，喜欢看各种各样的书，看的很杂，文学名著，流行小说都看，只要作者的文笔不是太差，总能让我从头到脚看完整本书。只不过很多时候是当成故事来看，看完了感叹一番也就丢下了。所在来这里买书是非常明智的。然而，目前社会上还有许多人被一些价值不大的东西所束缚，却自得其乐，还觉得很满足。经过几百年的探索和发展，人们对物质需求已不再迫切，但对于精神自由的需求却无端被抹杀了。总之，我认为现代人最缺乏的就是一种开阔进取，寻找最大自由的精神。中国人讲虚实相生，天人合一的思想，于空寂处见流行，于流行处见空寂，从而获得对于道的体悟，唯道集虚。这在传统的艺术中
评分挺好的书，但是太简陋了
评分1.2.2 前向星
评分好书
评分1.3 图的遍历
评分2.2 图的生成树
评分2.1.1 树的相关定义
评分相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.idnshop.cc All Rights Reserved. 静思书屋 版权所有