1. 首页
  2. 数据库
  3. MySQL
  4. 算法分析与设计——无向图的应用(C++版).

算法分析与设计——无向图的应用(C++版).

上传者: 2020-08-30 02:17:53上传 RAR文件 294.36KB 热度 10次
内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A*算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kruskal算法、迷宫问题、最短路径 引言:无向图G=(V, E)由顶点的集合V与边的集合E组成。无向图和
下载地址
用户评论
码姐姐匿名网友 2020-08-30 02:17:53

刚好在找这方面的资料,学习了,不错!

码姐姐匿名网友 2020-08-30 02:17:53

好东西哟,很实用

码姐姐匿名网友 2020-08-30 02:17:54

很基础的知识!

码姐姐匿名网友 2020-08-30 02:17:54

里面讲了一些很基础的知识,适合初学者