【正文】 //輸入出錯 } }//endSwitch }}。 break。則確認退出。039。 break。439。 break。 : chose_money()。 case 39。 //當輸入為2，則調(diào)用time函數(shù)。239。//查看城市 break。139。 switch(n)//當輸入為04，則用switch語句進行選擇。//輸入選擇菜單。 coutendlendlendlendlendl。 cout * *endl。 cout * *endl。 cout * *endl。 cout ******全國交通咨詢模擬系統(tǒng)******* endl。 while(x!=0) { coutendl。 }} }}//主函數(shù)void main(){ //人機對話界面設(shè)置，輸入選項，再輸入你的起始成市號碼和終點城市號碼 ，你將被給出你所要的 //最短時間或最消費用的最佳路徑的城市號碼 對照即可得出經(jīng)過哪些城市 char n。 break。 break。 break。 break。 break。 break。 cinh。 cout************************************************************endl。 cout5:添加或編輯飛機時間endl。 cout3:添加或編輯火車時間endl。 cout1:增加城市endl。}void administrator()//管理員功能{ int h=1。}void edit_fline()//增加編輯飛機的費用{ CreateCostF(1)。 }}void edit_line()//增加編輯火車的費用{ CreateCostG(1)。 if (h==1) { time()。 cout請選擇：endl。 cout1:火車endl。 } else { f_money()。 cinh。 cout2:飛機endl。}void chose_money()//花最少錢的算法{ int h。 c_number=c_number+1。i++) { cout請輸入你要增加的城市名endl。 for (i=1。 cout請輸入你要增加的城市的個數(shù)endl。 }void add_city()//對城市的增加{ static int i=1。 } while(h==1)。 //輸入1或2選擇是否繼續(xù)。 scanf(%d,amp。 cout飛機花的時間L[Bcity][Ecity]小時endl。 if (B[Bcity][Ecity]5000||L[Bcity][Ecity]10000) { cout兩地間還沒有線路通過endl。 pr(Ecity,0)。 prn_pass(Bcity,Ecity)。 pr(Bcity,0)。 //輸入出錯 } Floyed(CreateCostF(0),CreateTimeF(0))。amp。amp。amp。amp。//輸入起始城市和終點城市的代碼。 cinBcity。//輸出城市列表及相應(yīng)代碼。*/do { cout2endl。//起始成市號碼和終點城市號碼 char l,h=1。 }//求飛機的情況void f_money(){ cout1endl。 } while(h==1)。 //輸入1或2選擇是否繼續(xù)。 scanf(%d,amp。 cout火車花的時間L[Bcity][Ecity]小時endl。 if (B[Bcity][Ecity]5000||L[Bcity][Ecity]10000) { cout兩地間還沒有線路通過endl。 pr(Ecity,0)。 prn_pass(Bcity,Ecity)。 pr(Bcity,0)。 //輸入出錯 } Floyed(CreateCostG(0),CreateTimeG(0))。amp。amp。amp。amp。//輸入起始城市和終點城市的代碼。 cinBcity。//輸出城市列表及相應(yīng)代碼。 /*unDiGraph *G。void money(){ int Bcity,Ecity。 printf(\n)。 h=l。l)。 } printf(\n\n \n \n 清選擇...)。 } else { cout飛機花的錢是L[Bcity][Ecity]元endl。//顯示終點城市。//調(diào)用prn_pass函數(shù)，顯示最短路徑經(jīng)過的城市。// 顯示起始城市。//調(diào)用Floyed函數(shù)。Bcity!=Ecity)) { cout\n出錯啦!!! endl。Ecityc_number+1)amp。(0Ecityamp。Bcityc_number+1)amp。 if (!((0Bcityamp。 cinEcity。 cout請輸入起始城市和目的城市的代碼，中間以空格隔開，范圍(1 c_number)。do { pri()。}void f_time(){ int Bcity,Ecity。 } while(h==1)。 //輸入1或2選擇是否繼續(xù)。 scanf(%d,amp。 cout火車花的時間是B[Bcity][Ecity]小時endl。 if (B[Bcity][Ecity]5000||L[Bcity][Ecity]10000) { cout兩地間還沒有線路通過endl。 pr(Ecity,0)。 prn_pass(Bcity,Ecity)。 pr(Bcity,0)。 } Floyed(CreateTimeG(0),CreateCostG(0))。amp。amp。amp。amp。//輸入起始城市和終點城市的代碼。 cinBcity。//輸出城市列表及相應(yīng)代碼。//起始成市號碼和終點城市號碼 int l,h=1。 }}//求最少時間路徑。}///endFloyed//為了求從i到j(luò)的最短路徑，只需要調(diào)用如下的過程：void prn_pass(int i,int j){ if(Path[i][j]!=1) { prn_pass(i,Path[i][j])。 L[i][j]=C[i][j]。 L[i][j]=C[i][j]。//若i經(jīng)過k到j(luò)比i到j(luò)小，則令A(yù)[i][j]=A[i][k]+A[k][j]。 C[i][j]=C[i][k]+C[k][j]。j=n。i=n。k=n。 Path[i][j]=1。//初始化矩陣A。j=n。i=n。 n=c_number。 } //Floyed函數(shù) 求任意兩點的最短路徑：void Floyed(unDiGraph *D,unDiGraph *M){ int i,j,k,n。 }r=f。 } } } }f=r+1。 break。 break。 cinh。 cout0:返回上一級菜單endl。 cout*******************************