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