页眉内容
（14）计算最小费用路线：
int CalcMinCost (int StartCity,int EndCity,int TravelType) {
int ma[Dij_MAXN][Dij_MAXN]; int i,j,min,end;
for (i=0;i for (i=0;i min=32767;j=0; 41 for (i=0;i min=32767;j=0; while (j min=32767; end=AdjList[i].Train[j].EndCity; while { } ma[i][end]=min; if (AdjList[i].Train[j].Cost min=AdjList[i].Train[j].Cost; } j++; (end==AdjList[i].Train[j].EndCity&&j 页脚内容 页眉内容 } } while (j { } min=32767; end=AdjList[i].Flight[j].EndCity; while { } ma[i][end]=min; if (AdjList[i].Flight[j].Cost min=AdjList[i].Flight[j].Cost; } j++; (end==AdjList[i].Flight[j].EndCity&&j Dijkstra(ma,StartCity,EndCity,TravelType); return 1; 五、功能模块间函数的调用关系，如下图所示： SearchMinTime() 最短时间： InitSysData() SeekCity(name) CalcMinTime(start city,endcity,travelty pe) SaveSysInfo() 显示菜单： ShowMenu() 添加城市： InitSysData() InsertCity(Name) SaveSysInfo() 页脚内容41 int main() DelCity(): SeekCity(name) 页眉内容 最小费用： InitSysData() SeekCity(name) SeekCity(name) Calcmincost(startci删除路线： ty,endcity,traveltyp InitSysData() e) DelPath(name) SaveSysInfo() SaveSysInfo() CalcMinCost(): Dijkstra(ma,StertCity,EndCity,TravelT Dijkstra(): ype) Dijkstra_OutPut(m atx,PreCity,p_end,TravelType) 六、调试结果： 1、主界面： 页脚内容 41 删除城市： InitSysData() DelCity(Name) SaveSysInfo() 添加路线： InitSysData() InsertFlight(name,s_city,e_city,s_hour*60+s_minute,e_hour*60+e_minute,cost) InsertFlight(name,s_city,e_city,s_hour*60+s_minute,e_hour*60+e_minute,cost) SaveSysInfo() InsertTrain(): InsertFlight(): SeekCity(StartCity) SeekCity(StartCity) SeekCity(EndCity) SeekCity(EndCity) 页眉内容 2、添加城市：输入命令1后，按提示输入城市名，而后返回主界面 原city文件： 页脚内容 41 页眉内容 添加城市后的city文件： 3、删除城市：输入命令2后，按提示输入城市名，而后返回主界面 页脚内容 41