弗洛伊德算法求解最短路徑-資料下載頁
2025-06-24 03:24本頁面
【正文】 aph g) // 修改倆城市的數(shù)據(jù){ int p,q,s。 printf(輸入要修改的兩城市編號\n,[p][q].distance)。 scanf(%d%d,amp。p,amp。q)。 printf(原來兩城市距離為%d\n)。 printf(修改兩城市間的距離\n)。 scanf(%d,amp。s)。 [p][q].distance=s。沈陽航空航天大學(xué)課程設(shè)計報告 11 return g。}Mgraph ADD(Mgraph g) // 添加新的城市{int p=0,q=0,dis。char s。printf(請輸入添加城市的名字\n)。scanf(%s,amp。[])。for(q=0。q。q++){ printf(%s 和%s 是否鄰接 是的：1 不是：0\n,[q],[])。scanf(%d,amp。p)。if(p==1)//鄰接信息{[q][].path=1。printf(請輸入%s 和%s 間的距離\n,[q],[])。scanf(%d,amp。dis)。[q][].distance=dis。[][q].distance=dis。}else{[q][].distance=99999。//99999 表示距離的無限大值[][q].distance=99999。//99999 表示距離的無限大值}} ++。return g。}//添加結(jié)束Mgraph Init(Mgraph g)//初始化一個鄰接矩陣無向圖{int q=0,p=0。=1。printf(請輸入第一個城市的名稱\n)。scanf(%s,[0])。for(q=0。qMAX。q++)for(p=0。pMAX。p++){[p][q].path=2。[q][q].distance=0 。}return g。}//初始化結(jié)束沈陽航空航天大學(xué)課程設(shè)計報告 12void main(){ int i,m=0。Mgraph p。do{printf(|__________________________________|\n)。 printf(| 選擇操作 |\n)。 printf(| 1. 創(chuàng)建一個圖 |\n)。 printf(| 2. 添加一個新的城市 |\n)。 printf(| 3. 修改現(xiàn)有城市的數(shù)據(jù) |\n)。 printf(| 4. 求最短路徑 |\n)。 printf(| |\n)。 printf(|__________________________________|\n)。 scanf(%d,amp。i)。switch(i){case 1:p=Init(p)。break。//初始化case 2:p=ADD(p)。break。//添加城市case 3:p=Modify(p)。break。//修改城市數(shù)據(jù)case 4:Floyd(p)。break。//弗洛伊的算法case 5:exit(0)。break。//退出程序} printf(是否繼續(xù) 1：繼續(xù) 0：退出\n)。scanf(%d,amp。m)。system(cls)。}while(m==1)。 }沈陽航空航天大學(xué)課程設(shè)計報告13課程設(shè)計總結(jié)： 開始拿到題后感覺很難，沒有一點(diǎn)思緒，就借了一些數(shù)據(jù)結(jié)構(gòu)與 C 語言設(shè)計方面的書看了一些才慢慢有點(diǎn)思路，于是就嘗試開始編程序在寫程序的過程中總是會查課本去注意一些細(xì)節(jié)方面的問題，也讓我懂得了即使是再小再細(xì)的東西在學(xué)習(xí)的過程中也要重視，深深體會到了細(xì)節(jié)可以決定成功與否的道理。同時編程序的過程也讓我掌握了一些沒學(xué)過的知識并且也深深鞏固了以前的知識。這讓我明白并且也給了我以后學(xué)這門專業(yè)的一方向：經(jīng)常找一些實(shí)用的問題去編，提高自己的專業(yè)知識同時也提高實(shí)踐能力，而不只是光會紙上談兵。當(dāng)我上機(jī)實(shí)踐時，編譯后出現(xiàn)了很多錯誤，開始耐下性一個一個檢查，慢慢就灰心了。編譯過程讓我明白自己要加強(qiáng)英語水平，同時也要注意細(xì)節(jié)，也要有耐性，對一些常見的錯誤要熟記，下次再出現(xiàn)同樣錯誤就可以第一時間反映出來，可以節(jié)省一些時間?？傊@次課設(shè)受益匪淺，感受頗多，知道了自己在計算機(jī)方面的還了解的不多，以后會努力提高自身綜合素質(zhì)。
公司管理相關(guān)推薦
鄂ICP備17016276號-1