图论常用算法选编PDF格式文档图书下载
- 购买点数:10 点
- 作 者:杨洪编
- 出 版 社:北京:中国铁道出版社
- 出版年份:1988
- ISBN:7113000762
- 标注页数:240 页
- PDF页数:247 页
1. 图的基本计算 1
1.1 图的连通性的计算 1
1.2 求无向图基本回路矩阵的算法 8
1.3 求有向图基本回路矩阵的算法 15
6.1 图的顶点着色的纵深搜索法 19
1.4 求无向图基本割集矩阵的算法 24
1.5 求有向图基本割集矩阵的算法 31
1.6 有向图路径计数的算法Ⅰ 38
1.7 有向图路径计数的算法Ⅱ 43
1.8 道路矩阵的Warshill算法 46
2.1 有向图上树的数目的算法 52
2. 树的计算 52
2.2 有向图的外向树与内向树数目的的算法 58
2.3 无向图最小支撑树的求法 66
3. 图的中心与路的计算 74
3.1 连通图中各项点间最短距离的计算 74
3.2 图上两个顶点间最短通路的计算 79
3.3 图的中心和加权中心的算法 91
3.4 图的一般中心的算法 96
3.5 求连通图的绝对中心的算法 101
3.6 图上两顶点间最短与次短路的计算 110
3.7 最大容量路的算法 121
3.8 最大可靠路的算法 127
3.9 最大期望容量路的算法 134
4.独立集与支配集的计算 142
4.1 求图的全部极大独立集的布尔代数算法 142
4.2 求图的全部极小支配集的布尔代数算法 151
5.匹配的计算 164
5.1 二分图最大基数匹配的算法Ⅰ 164
5.2 二分图最大基数匹配的算法Ⅱ 172
5.3 一般图的最大基数匹配的算法 177
5.4 图的极大权匹配与极大基数匹配算法 184
6.着色问题的计算 199
6.2 图的顶点色数及着色方案的求法 207
6.3 图的弧色数以及着色方案的算法 213
7.网络流的算法 222
7.1 网络最大流的算法 222
7.2 网络最小费用流的算法 232
主要参考资料 240
- 《图论常用算法选编》杨洪编 1988
- 《电子计算机常用算法选编》杨洪编 1985
- 《有关国家和我国台湾省预算法资料选编》中华人民共和国财政部条法司编 1991
- 《Java常用算法手册》徐明远,郑越,俞朝晖编著 2014
- 《计算机常用算法与程序设计教程》杨克昌主编 2008
- 《C语言常用算法分析》明日科技编著 2012
- 《计算机常用算法》徐士良编著 1995
- 《Java常用算法手册》赵志云,衡友跃编著 2012
- 《C/C++常用算法手册 修订版》秦姣华,向旭宇编著 2013
- 《C/C++常用算法手册》秦姣华,向旭宇编著 2011
- 《图论常用算法选编》杨洪编 1988
- 《电子计算机常用算法选编》杨洪编 1985
- 《在县级工作实践中的思考》杨洪编 2012
- 《篮球高手 巨星招数漫画解析》杨洪博,卫亮亮,马青编著;杨洪博绘图 2018
- 《怎样演木偶戏》吴定洪编 1954
- 《金瓶梅 下》张凤洪编 1998
- 《金瓶梅 上》张凤洪编 1998
- 《简笔画》唐平,杨瑞洪编 2006
- 《李十娘 淮剧》谢艳霞,曹永龄,王启洪编 1958
- 《大肚佛》龚伯洪编 1991
- 《中国科协第三届青年学术年会卫星会议-中国铁道学会第六届青年学术会议论文集 ’98北京10月21-23日》中国铁道学会编 1998
- 《支挡建筑与土压力》林伯特(M.L.Reimert)等著;刘盛唐译 1982
- 《东风5型内燃机车乘务员》赵金武等编 1995
- 《专用集成电路行为功能级模拟技术》叶梅龙,刘明业编著 1994
- 《西线烽火 铁道兵二团援越抗美纪实》姚尚明著 2005
- 《不连续岩体中的地质工程方法》(美)古德曼(R.E.Goodman)著;北方交通大学隧道与地质教研室译 1980
- 《和谐之旅2010宁夏固原“和谐之旅”北京夏令营》本书编委会编 2010
- 《和谐之旅 2010新疆和田“和谐之旅”北京夏令营》中华人民共和国铁道部政治部宣传部 2010
- 《大道交通 北京交通大学 莫斯科国立交通大学友好交流史料》宁滨,廖文主编 2015
- 《民国文存 77 中国铁道史(下)》谢彬著 2015