校園導游系統(tǒng)課程設計報告(完整版)
【正文】 break。printf(‖〓〓〓〓〓〓★歡迎使用濰坊學院導游系統(tǒng)!★〓〓〓〓〓〓〓‖\n)。printf(‖ —————————請按 e 〖exit〗鍵 ‖)。 cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0。 cost[10][5]=cost[5][10]=50。j++) cost[i][j]=INT_MAX。void floyed()。算法設計 概要設計 函數定義的變量 /*定義符號常量*/define INT_MAX 10000define n 10/*定義全局變量*/int cost[n][n]。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。/* 兩點間的最短距離*/int path[n][n]。i=n。 cost[4][10]=cost[10][4]=100。 cost[5][9]=cost[9][5]=150。 printf(‖ ‖)。 printf(‖ ‖)。i39。 break。 scanf(%d,amp。\n\n)。 case 5: printf(5:一號宿舍\n 條件最好的學生宿舍，冬涼夏暖，絕對通風，漏光。break。\n\n)。 scanf(%d,%d,amp。i,amp。i++) for(j=1。i++) for(j=1。 printf(您要查詢的兩景點間最短路徑是:\n\n)。 } else { printf(%d,a)。 printf(\n)?？偨Y報告通過本次課程設計實驗，使我更能熟練地掌握c語言、c++以及數據結構等知識的綜合運用。參考文獻[1].：中國科學技術大學出版社，2007[2].溫秀梅，++:清華大學出版社，2007[3].++:清華大學出版社,2006。本次設計中要求求最短路徑，就必須了解最短路徑的算法：Dijkstra算法和Floyd算法。 景點信息的查詢輸入你要查詢的景點名稱：通過調用函數void introduce()來查詢景點信息。 if(ij) j=path[i][j]。 while(path[i][j]!=0) {/* 把i到j的路徑上所有經過的景點按逆序打印出來*/ printf(%d,path[i][j])。j++) if(shortest[i][j](shortest[i][k]+shortest[k][j])) {/*用path[][]記錄從i到j的最短路徑上點j的前驅景點的序號*/
環(huán)評公示相關推薦
鄂ICP備17016276號-1