信息学奥林匹克竞赛指导

出版时间:1996-08  出版社:清华大学出版社  作者:吴文虎  页数:168  
Tag标签:无  

内容概要

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

书籍目录

第一章 基本概念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货郎问题19.3货郎问题29.4工作的最佳排序问题

编辑推荐

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

图书封面

图书标签Tags

评论、评分、阅读与下载


    信息学奥林匹克竞赛指导 PDF格式下载



用户评论 (总计6条)

 
 

  •     对于图论介绍非常系统的一本书。就是有点难。
  •     很好.
  •     好书好书好书好书好书好书好书好书好书好书好书好书
  •     学信息奥赛的书,质量内容都不错.就是过时了.
  •     吴老师的书就是不错!哈哈~
  •     遗憾的是没有图,不知道是PASCAL的,买回来才知道……
 

百度网盘资源搜索 狗头鹰

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

第一图书网(tushu001.com) @ 2017