| 《图论算法及其MATLAB实现》是由北京航空航天大学出版社出版的。 |
| 第1章 图论的基础知识 1.1 图论的起源 1.2 著名的图论学者——欧拉 1.3 图 1.4 特殊图类 1.5 有向图 1.6 图的矩阵表示 1.6.1 邻接矩阵 1.6.2 关联矩阵 1.7 图论的基本性质和定理 1.8 计算有向图的可达矩阵的算法及其matlab实现 1.9 关联矩阵和邻接矩阵的相互转换算法及其matlab实现 习题一 第2章 最短路 2.1 路 2.2 最短路问题 2.3 求连通图最短距离矩阵的算法及其matlab实现 2.4 求两点间最短路的dijkstra算法及其matlab实现 2.4.1 dijkstra算法 2.4.2 dijkstra算法的matlab实现 2.5 求两点间最短路的改进的dijkstra算法及其matlab实现 2.5.1 dijkstra矩阵算法ⅰ 2.5.2 dijkstra矩阵算法ⅱ 2.6 求两点间最短路的warshallfloyd算法及其matlab实现 2.6.1 floyd算法的基本思想 2.6.2 floyd算法的基本步骤 2.6.3 warshallfloyd算法的matlab实现 2.7 求任意两点间最短路的算法及其matlab实现 2.8 求从一固定点到其他所有点最短路的算法及其matlab实现 2.9 求必须通过指定两个点的最短路的算法及其matlab实现 2.10 求图的两顶点间最短路与次短路的算法及其matlab实现 2.11 求最大可靠路的算法及其matlab实现 2.12 求最大期望容量路的算法及其matlab实现 习题二 第3章 连通图 3.1 判断图的连通性算法及其matlab实现 3.2 连通图的中心和加权中心的算法及其matlab实现 3.3 连通无向图一般中心的算法及其matlab实现 习题三 第4章 树 4.1 树及其性质 4.2 割点、割边、割集 4.3 二元树与huffman树 4.3.1 有序二元树 4.3.2 huffman树 4.4 求huffman树及其matlab实现 4.5 广度优先搜索算法及其matlab实现 4.6 深度优先搜索算法及其matlab实现 4.7 求割点算法及其matlab实现 4.8 生成树及其个数 4.9 求无向图的生成树算法及其matlab实现 4.10 求有向图的生成树算法及其matlab实现 4.11 求有向连通图的外向树与内向树数目的算法及其matlab实现 4.12 最小生成树问题 4.13 求最小生成树的kruskal算法及其matlab实现 4.13.1 kruskal算法的基本思想 4.13.2 kruskal算法的matlab实现 4.14 求最小生成树的prim算法及其matlab实现 4.14.1 prim算法的基本思想 4.14.2 prim算法的matlab实现 习题四 第5章 euler图和hamilton图 第6章 匹配问题及其算法 第7章 网络流的算法 第8章 最小费用流及busackergowan迭代算法 第9章 图的染色 参考文献 |
内容加载中，请稍后...
商品评论（0条）