[實驗?zāi)康腯
1. 熟悉圖的存儲結(jié)構(gòu)
2. 掌握圖的最短路徑算法
[實驗內(nèi)容]
用無向網(wǎng)表示學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。
[實驗要求]
1 查詢各景點的相關(guān)信息；
2 查詢圖中任意兩個景點間的最短路徑。
3 查詢圖中任意兩個景點間的所有路徑。
標簽：
實驗
存儲結(jié)構(gòu)
最短路徑
平面圖
上傳時間：
2016-03-18
上傳用戶：jing911003
