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

算法分析与设计——无向图的应用（C++版）.
内容提要：本文主要介绍了无向图的应用示例。
主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。
首先介绍了关于最小生成树的基本定义和性质，以及两种构造最小生成树的算法（Prim算法和Kruskal算法）。
然后，和有向图类似的介绍了两种无向图的遍历方法（深度优先遍历和广度优先遍历）。
接着介绍了迷宫问题的求解方法。
最后，介绍了求解最短路径的六种方法，包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。
关键字：无向图、最小生成树、Prim算法、Kruskal算法、迷宫问题、最短路径引言：无向图G=(V,E)由顶点的集合V与边的集合E组成。
无向图和有向图的区别在于，构成无向图任意一条边的两个顶点是无序的，就是说，如果(V,W)是一条无向边，(V,W)=(W,V)，以后把无向图简称图。
许多学科都用图描述对象之间的关系，建立数据模型，图的每个顶点表示一个对象，每条边表示两个对象之间的关系。
本软件ID:2369421