利用c語音編程關於地鐵路線的查詢

CSDN問答 2022-05-14 13:22:19 阅读数:77

利用

真的想不出來 要求不高 求個思路就行

選題24、成都地鐵查詢系統假設成都已經建成了10條地鐵形成地鐵網絡,要求該系統應用在地鐵口的查詢機上。程序目的是供旅客查詢地鐵的站點,票價,時間等信息。程序要求利用文件存儲這些信息,自動計算出出發地和目的地如何換乘和價格。計算方法有最短路徑,時間等選擇。在過程中需要考慮到程序的易用性,程序提供站臺錶供用戶選擇出發點和目的地。題目提示站臺的數據結構建議使用結構體,其中包括票價、站名、下一站,可換乘站臺等信息。每條地鐵線使用鏈錶的結構來存儲,元素為每個站臺結構體。用戶查詢時,可在屏幕上打印每條地鐵線的站名等信息使用戶一目了然




采納答案:

核心應該就是最短路徑算法的實現:
Demo

#include<stdio.h> #define SIZE 110 #define INF 1000000; int map[SIZE][SIZE]; //鄰接矩陣存儲 int len[SIZE]; //d[i]錶示源點到i這個點的距離 int visit[SIZE]; //節點是否被訪問 int n,m; int dijkstra(int from, int to){ //從源點到目標點 int i; for(i = 1 ; i <= n ; i ++){ //初始化 visit[i] = 0; //一開始每個點都沒被訪問 len[i] = map[from][i]; //先假設源點到其他點的距離 } int j; for(i = 1 ; i < n ; ++i){ //對除源點的每一個點進行最短計算 int min = INF; //記錄最小len[i] int pos; //記錄小len[i] 的點 for(j = 1 ; j <= n ; ++j){ if(!visit[j] && min > len[j]){ pos = j; min = len[j]; } } visit[pos] = 1; for(j = 1 ; j <= n ; ++j){ if(!visit[j] && (len[j] > (len[pos] +map[pos][j]))){ //如果j節點沒有被訪問過&&j節點到源節點的最短路徑>pos節點到源節點的最短路徑+pos節點到j節點的路徑 len[j] = len[pos] + map[pos][j]; //更新j節點到源節點的最短路徑 } } } return len[to];} int main () { int i,j; // scanf("%d%d",&n,&m); //輸入數據 n = 6; //測試數據 m = 9; for(i = 1 ; i <= n ; ++i){ //設一開始每個點都不可達 for(j = 1 ; j <= n ; ++j){ map[i][j] = INF; } } /* int a,b,c; //輸入數據 for(i = 1 ; i <= m ; ++i){ scanf("%d%d%d",&a,&b,&c); map[a][b] = map[b][a] = c; } */ map[1][2] = 7; //測試數據 map[1][3] = 9; map[1][6] = 14; map[2][3] = 10; map[2][4] = 15; map[3][6] = 2; map[5][6] = 9; map[4][5] = 6; map[3][4] = 11; int temp = INF; for(i = 1 ; i <= n ; ++i){ for(j = 1 ; j <= n ; ++j){ if(map[i][j] == temp) map[i][j] = map[j][i]; } } int ans = dijkstra(1,5); printf("%d",ans); return 0; } /* 邊的數據 1 2 71 3 91 6 142 3 102 4 153 6 25 6 94 5 63 4 11*/



版权声明:本文为[CSDN問答]所创,转载请带上原文链接,感谢。 https://gsmany.com/2022/134/202205072133332806.html