內容提要：本文主要介紹了無向圖的應用示例。主要討論關于無向圖的最小生成樹、無向圖的遍歷問題、圖與圖匹配和迷宮問題。首先介紹了關于最小生成樹的基本定義和性質，以及兩種構造最小生成樹的算法（Prim算法和Kruskal算法）。然后，和有向圖相似的介紹了兩種無向圖的遍歷方法（深度優先遍歷和廣度優先遍歷）。接著介紹了迷宮問題的求解方法。最后，介紹了求解最短路徑的六種方法，包括寬度優先搜索、動態規劃、A﹡算法、等代價搜索法、Warshall算法和標號法。 關鍵字：無向圖、最小生成樹、Prim算法、Kruskal算法、迷宮問題、最短路徑 引言：無向圖G=(V, E)由頂點的集合V與邊的集合E組成。無向圖和