免费下载书籍地址：PDF下载地址
精美图片
信息学奥林匹克竞赛指导书籍详细信息
- ISBN：9787302022374
- 作者：暂无作者
- 出版社：暂无出版社
- 出版时间：1996-08
- 页数：168
- 价格：16.0
- 纸张：暂无纸张
- 装帧：暂无装帧
- 开本：暂无开本
- 语言：未知
- 丛书：暂无丛书
- 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 货郎问题1
9.3 货郎问题2
9.4 工作的最佳排序问题
作者介绍：
暂无相关内容，正在全力查找中
出版社信息：
暂无出版社相关信息，正在全力查找中！
书籍摘录：
暂无相关书籍摘录，正在全力查找中！
在线阅读/听书/购买/PDF下载地址：
在线阅读地址：信息学奥林匹克竞赛指导在线阅读
在线听书地址：信息学奥林匹克竞赛指导在线收听
在线购买地址：信息学奥林匹克竞赛指导在线购买
原文赏析：
暂无原文赏析，正在全力查找中！
其它内容：
书籍介绍
内容简介
本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题
抽象化为数学中的图论问题，并给出了程序解法。本书的特点是既有基本概念的讲解及对所解问
题的分析，又有编程的思路与参考程序。是参加国际和全国奥林匹克竞赛学生的必读书，也可作为
大学生的参考书。
书籍真实打分
故事情节：7分
人物塑造：4分
主题深度：8分
文字风格：9分
语言运用：9分
文笔流畅：9分
思想传递：4分
知识深度：9分
知识广度：7分
实用性：9分
章节划分：4分
结构布局：5分
新颖与独特：6分
情感共鸣：3分
引人入胜：8分
现实相关：9分
沉浸感：9分
事实准确性：5分
文化贡献：4分
网站评分
书籍多样性：7分
书籍信息完全性：5分
网站更新速度：4分
使用便利性：3分
书籍清晰度：9分
书籍格式兼容性：3分
是否包含广告：3分
加载速度：3分
安全性：5分
稳定性：4分
搜索功能：7分
下载便捷性：3分
下载点评
- 字体合适(347+)
- 值得购买(185+)
- 图文清晰(224+)
- 引人入胜(172+)
- 还行吧(173+)
- 好评(485+)
- 可以购买(155+)
- 目录完整(598+)
- 无水印(354+)
下载评价
网友 孔***旋：很好。顶一个希望越来越好，一直支持。
网友 扈***洁：还不错啊，挺好
网友 陈***秋：不错，图文清晰，无错版，可以入手。
网友 郗***兰：网站体验不错
网友 蓬***之：好棒good
网友 沈***松：挺好的，不错
网友 谭***然：如果不要钱就好了
网友 宫***玉：我说完了。
网友 孙***美：加油！支持一下！不错，好用。大家可以去试一下哦
网友 敖***菡：是个好网站，很便捷
网友 田***珊：可以就是有些书搜不到
网友 堵***格：OK，还可以