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

Weisis的经典著作《数据结构与算法 c语言描述》课后习题答案

计算几何——算法分析与设计第三版 完整 周培德 计算几何——算法分析与设计第三版 完整 周培德

用于算法分析与设计资源，可以作为课程小论文提交，可以学习到分枝定界的理论

此文档是山东大学2019.06.04算法分析与设计考题，算法考试之前一直苦于没有往年试题来作参考，所以在6月4号考完算法就立刻把题目全部默写下来，供学弟学妹们参考学习

西北工业大学 算法分析与设计期末考试 基础小题，打印一下，开卷考试好看呀，嘿嘿你懂得。

中科院算法分析与设计历年考试题_陈玉福 最近6年

第7章 贪心法；第8章 动态规划；第9章 图算法设计；第10章 计算几何；第11章 计算复杂性理论；第12章 概率算法和近似算法；教程练习题答案

LU分解MatLab算法分析，对LU分解算法思想详细分析，对Matlab代码实现详细讲解

2013年重庆大学算法分析与设计的考试真题，希望对你们考试复习有帮助，