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