校園導航

問題描述 問題描述 設計你的學校的平面圖，至少包括10個以上的景點（場所），每兩個景點間能夠有不一樣的路，且路長也可能不一樣，找出從任意景點到達另外一景點的最佳路徑（最短路徑）。 要求： （1）以圖中頂點表示校園內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關信息。 （2）爲來訪客人提供圖中任意景點相關信息的查詢。 （3）爲來訪客人提供任意景點的問路查詢，即查詢任意兩個景

>>阅读原文<<