校園導(dǎo)游咨詢:編制一個為來訪客人進行最短路徑導(dǎo)游的程序從廈門大學(xué)漳州校區(qū)的平面圖中選取10個有代表性的景點,抽象成一個無向帶權(quán)圖。以圖中頂點表示景點,邊上的權(quán)值表示兩地之間的距離。
2.本程序的目的是為用戶提供路徑咨詢。根據(jù)用戶指定的始點和終點輸出相應(yīng)路徑,或者根據(jù)用戶指定的景點輸出景點的信息。
標(biāo)簽:
編制
最短路徑
大學(xué)
平面圖
上傳時間:
2016-05-06
上傳用戶:lo25643