信息学奥林匹克竞赛指导:图论的算法与程序设计(PASCAL版)
出版时间:
1997-03
版次:
1
ISBN:
9787302022374
定价:
16.00
装帧:
平装
开本:
16开
纸张:
其他
页数:
168页
-
本书介绍了有关图论的基本概念和典型的图论算法,结合历届赛题分析如何反一个实际问题抽象化为数学中的图论问题,并给出了程序解法。 第一章基本概念
1.1引言
1.2图的定义
1.3道路与回路
1.4树
第二章求最短路径的算法及应用
2.1求最短路
2.2服务点设置问题1——求图的中心
2.3服务点设置问题2——求图的P中心
2.4服务点设置问题3——求图的中央点
第三章求最小生成树
3.1求无向图的最小生成树
3.2求有向图的最小树形图
第四章图的连通性
4.1连通性的基本概念和定义
4.2深度优先搜索(dfs)
4.3求割顶和块
4.4求极大强连通子图
4.5求最小点基
4.6可靠通讯网的构作
第五章支配集与独立集
5.1求支配集
5.2求独立集
第六章网络流及其应用
6.1求网络的最大流
6.2求容量有上下界的网络的最大流和最小流
6.2.1求容量有上下界的网络的最大流
6.2.2求容量有上下界的网络的最小流
6.3最小费用最大流问题
6.4求容量有上下界的网络的最小费用最小流和应用实例
6.4.1求容量有上下界的网络的最小费用最小流
6.4.2一个应用实例——餐厅问题
6.5求有供需约束的可行流
6.6求图的连通度
6.7求图的边连通度
第七章匹配问题
7.1匹配的基本概念
7.2求二分图的最大匹配
7.3求二分图的完备匹配
7.4求二分图的最佳匹配
7.5求任意图的最大匹配
7.6求最小边的覆盖
第八章着色问题
8.1求顶色数
8.2求边色数
8.2.1边色数
8.2.2边色数的一个实际应用
第九章可行遍性问题
9.1中国邮路问题
9.2货郎问题1
9.3货郎问题2
9.4工作的最佳排序问题
-
内容简介:
本书介绍了有关图论的基本概念和典型的图论算法,结合历届赛题分析如何反一个实际问题抽象化为数学中的图论问题,并给出了程序解法。
-
目录:
第一章基本概念
1.1引言
1.2图的定义
1.3道路与回路
1.4树
第二章求最短路径的算法及应用
2.1求最短路
2.2服务点设置问题1——求图的中心
2.3服务点设置问题2——求图的P中心
2.4服务点设置问题3——求图的中央点
第三章求最小生成树
3.1求无向图的最小生成树
3.2求有向图的最小树形图
第四章图的连通性
4.1连通性的基本概念和定义
4.2深度优先搜索(dfs)
4.3求割顶和块
4.4求极大强连通子图
4.5求最小点基
4.6可靠通讯网的构作
第五章支配集与独立集
5.1求支配集
5.2求独立集
第六章网络流及其应用
6.1求网络的最大流
6.2求容量有上下界的网络的最大流和最小流
6.2.1求容量有上下界的网络的最大流
6.2.2求容量有上下界的网络的最小流
6.3最小费用最大流问题
6.4求容量有上下界的网络的最小费用最小流和应用实例
6.4.1求容量有上下界的网络的最小费用最小流
6.4.2一个应用实例——餐厅问题
6.5求有供需约束的可行流
6.6求图的连通度
6.7求图的边连通度
第七章匹配问题
7.1匹配的基本概念
7.2求二分图的最大匹配
7.3求二分图的完备匹配
7.4求二分图的最佳匹配
7.5求任意图的最大匹配
7.6求最小边的覆盖
第八章着色问题
8.1求顶色数
8.2求边色数
8.2.1边色数
8.2.2边色数的一个实际应用
第九章可行遍性问题
9.1中国邮路问题
9.2货郎问题1
9.3货郎问题2
9.4工作的最佳排序问题
查看详情
-
八五品
上海市徐汇区
平均发货15小时
成功完成率92.42%
-
八五品
北京市昌平区
平均发货8小时
成功完成率96.89%
-
九品
云南省昆明市
平均发货15小时
成功完成率96.88%
-
2004-07 印刷
印次: 3
八五品
四川省成都市
平均发货5小时
成功完成率98.92%
-
2002-08 印刷
印次: 2
九五品
山东省济南市
平均发货10小时
成功完成率93.18%
-
九品
湖北省襄阳市
平均发货7小时
成功完成率96.9%
-
八五品
江西省南昌市
平均发货8小时
成功完成率94.44%
-
八五品
湖南省长沙市
平均发货7小时
成功完成率96.09%
-
1997-03 印刷
印次: 1
八品
北京市朝阳区
平均发货9小时
成功完成率98.27%