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