公園導游圖
給出一張某公園的導游圖(景點不少于10個),游客通過終端詢問可知:
任一景點的相關(guān)信息;
從某一景點到另一景點的最短簡單路徑。
游客從公園大門進入,選一條最佳路線,使游客可以不重復地游覽各景點,最后回到出口(出口就在入口旁邊)。
要求:
1、從鍵盤或文件輸入導游圖;
2、游客通過鍵盤選擇兩個景點,輸出結(jié)果;
3、輸出從入口到出口的最佳路線。
文件中包含詳細的源代碼及注釋,以實現(xiàn)這個經(jīng)典的問題。
標簽:
上傳時間:
2015-06-18
上傳用戶:daoxiang126