信息学奥林匹克竞赛指导图论的算法与程序设计（PASCAL版)吴文虎、王建德 pdf下载

基本信息

书名：信息学奥林匹克竞赛指导图论的算法与程序设计（PASCAL版) 吴文虎、王建德

定价：16.00元

作者：吴文虎,王建德

出版社：清华大学出版社

出版日期：1997-03-01

ISBN：9787302022374

字数：

页码：168

版次：1

装帧：平装

开本：16开

商品重量：0.4kg

编辑推荐

国际信息学奥林匹克竞赛是一种智力与应用计算机能力的大赛。本书为“信息学奥林匹克竞赛指导丛书”之一，介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题抽象化为数学中的图论问题，并给出了程序解法。

内容提要

本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何反一个实际问题抽象化为数学中的图论问题，并给出了程序解法。

目录

章 基本概念
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工作的排序问题

作者介绍

文摘

序言