简介
购买方法：点击“蓝色文字收藏品”或者“可以从“这些卖家”购买” .....................购买说明：此书为绝版图书，售价高于原价作者:马绍汉编著 页数:211 出版社:贵阳市：贵州人民出版社 出版日期:1988.12
目录
1.1 图的基本概念
第一章 图和图的路算法
1.2 描述图的数据结构
1.3 欧拉（Euler）图
1.4 最短路算法
1.5 所有顶点对间的最短路算法
第二章 树及其算法
2.1 树
2.2 连通图的生成树
2.3 最小生成树算法
3.1 无向图的深度优先搜索（DFS）
第三章 图的搜索技术
3.2 不可分离分支算法
3.3 有向图的深度优先搜索（DFS）
3.4 强连通分支算法
3.5 广度优先搜索（BFS）
第四章 有序树及赫夫曼优化问题
4.1 唯一可译代码（UDC）
4.2 定位树及赫夫曼（Huffmam）问题
4.3 卡塔兰（Catalan）数
第五章 网络最大流问题
5.1 福特（Ford）－富尔克逊（Fulkerson）算法
5.2 戴尼克（Dinic）算法
5.3 具有上界和下界的网络流
第六章 网络流技术的应用
6.1 0/1网络流
6.2 图的顶点连通性
6.3 二分图的最大对集算法
第七章 可平面性及其判定算法
7.1 图的曲面嵌入和欧拉公式
7.2 可平面性判定算法
7.3 对偶性
第八章 NP－完全性理论
8.1 问题的可解性及有效算法
8.2 判定问题的NP－类
8.3 NP－完全性及库克（Cook）定理
第九章 图论中的NP－完全问题
9.1 证明NP－完全性的技术
9.2 团、独立集及顶点覆盖
9.3 哈密顿（Hamilton）通路和回路
9.4 图的着色问题
9.5 有向图中反馈集合
9.6 STEINER树
9.7 网络最大割
9.8 线性排序
主要参考文献
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
