校園導(dǎo)游系統(tǒng)課程設(shè)計報告-資料下載頁
2025-01-18 23:01本頁面
【正文】 else { printf(%d,a)。 while(path[i][j]!=0) {/* 把i到j(luò)的路徑上所有經(jīng)過的景點按順序打印出來*/ printf(%d,path[i][j])。 if(ij) j=path[i][j]。 else i=path[j][i]。 } printf(%d,b)。 printf(\n\n)。 printf((%d%d)最短距離是:%5d米\n\n,a,b,shortest[a][b])。 } } else printf(輸入錯誤！不存在此路！\n\n)。 printf(\n)。} /*display*/3 測試結(jié)果 主程序界面根據(jù)圖中提示選擇要執(zhí)行的操作 圖1 主界面輸入i ,s ,e來完成相應(yīng)的操作，如果輸入有誤，系統(tǒng)將顯示錯誤信息，請重新輸入。 景點信息的查詢輸入你要查詢的景點名稱：通過調(diào)用函數(shù)void introduce()來查詢景點信息。如果輸入的景點不存在，系統(tǒng)會提示你輸入錯誤，請重新輸入。 圖2 信息查詢界面輸入編號存在，則系統(tǒng)顯示要查詢的景點信息。 最短路徑查詢輸入你所在的景點和要到達的景點，將輸出這兩點的最短距離：調(diào)用函數(shù)void floyed()。來求最短路徑。 圖3 路徑查詢界面 退出系統(tǒng)根據(jù)提示按“e”退出該系統(tǒng)，程序結(jié)束?？偨Y(jié)報告通過本次課程設(shè)計實驗，使我更能熟練地掌握c語言、c++以及數(shù)據(jù)結(jié)構(gòu)等知識的綜合運用。當然在課程設(shè)計期間，也遇到了大大小小的一些問題，是我看到了自己的不足之處，使我認識到在以后的學(xué)習(xí)中要善于發(fā)現(xiàn)自己的不足，找出自己的薄弱環(huán)節(jié)，以便能夠更好的去鞏固所學(xué)的。本次設(shè)計中要求求最短路徑，就必須了解最短路徑的算法：Dijkstra算法和Floyd算法。在拿到題目時，通過查找相關(guān)的資料才回憶起這兩種方法的具體算法。比較這兩種算法的復(fù)雜度，盡量選用復(fù)雜度小。當然任何程序都不可能完美，往往會犧牲程序的空間來換取時間，或者犧牲時間來換取足夠大的空間，這就需要根據(jù)程序的具體要求來設(shè)計算法。在選用存儲方法是，要盡量選用時間復(fù)雜度較小的方法，這樣能夠節(jié)省程序執(zhí)行時間，提高查詢效率。課程設(shè)計中所使用的計算機語言其使用范圍比較廣闊，在很多編程中都可以用到，所以無論以后我們從事計算機編程、軟件設(shè)計還是硬件、網(wǎng)絡(luò)等領(lǐng)域，都應(yīng)該學(xué)會、學(xué)精一門編程語言，這對我們以后的學(xué)習(xí)和工作有很大的幫助。參考文獻[1].：中國科學(xué)技術(shù)大學(xué)出版社，2007[2].溫秀梅，++:清華大學(xué)出版社，2007[3].++:清華大學(xué)出版社,2006
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1