二、問題描述
給出一張某公園的導游圖，游客通過終端詢問可知：
a) 從某一景點到另一個景點的最短路徑。
b) 游客從公園大門進入，選一條最佳路線，使游客可以不重復的游覽各景點，最后回到出口。
三、實驗要求
1、將導游圖看作一張帶權無向圖，頂點表示公園的各個景點，邊表示各景點之間的道路，邊上的權值表示距離，選擇適當的數據結構。
2、為游客提供圖中任意景點相關信息的查詢；
1、 為游客提供任意兩個景點之間的一條最短的簡單路徑。
2、 為游客選擇最佳游覽路徑。
標簽：
上傳時間：
2013-12-17
上傳用戶：fandeshun
