简介
购买方法:点击“蓝色文字收藏品”或者“可以从“这些卖家”购买” .....................购买说明:此书为绝版图书,售价高于原价作者:刘家壮,徐源著 页数:172 出版社:北京市:高等教育出版社 出版日期:1991.08
目录
第一章 最优化及最优化算法
1 非线性规划与线性规划
2 组合最优化问题
3 问题与算法
4 算法的复杂性
习题
第二章 图与网络
1 图与图论
2 无向图与有向图
3 图的子图与图的收缩
4 图的连通性与图的割集
5 几类重要的图和网络
习题
第三章 最小树与 Gteedy 算法
1 树及其基本性质
2 最小树及其基本性质
3 求最小树的 Dijkstra 算法
4 求最小树的 Kruskal 算法
5 Greedy 算法及其应用
习题
第四章 最短路与标号法
1 解最短路问题的 Dijkstra 算法
2 Dijkstra 算法的应用
3 组合算法中的标号方法
4 求所有点对间最短路的 Floyd 算法
5 检测有向网络中是否有负圈的方法
习题
第五章 最小树形图
1 树形图及其基本性质
2 广探法与深探法
3 求渠道图的最小树形图的算法
4 求最小树形图的朱—刘算法
5 Edmonds 的最大分枝算法
习题
第六章 最大流与增广路
1 最大流问题
2 最大流算法
3 增量网络与分层增量网络
4 最大流算法的改进
5 最小费用流问题
习题
第七章 最优匹配与交错路
1 图的匹配
2 交错路算法与二分图最大基数匹配
3 二分网络最大权匹配
4 一般图上的匹配与中国邮递员问题
习题
第八章 NP 完全问题
1 NP 问题与 NP 完全问题
2 近似算法
3 旅行售货员问题
习题
参考书目
参考文献
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×