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