利用c语音编程关于地铁路线的查询

Question

真的想不出来😭 要求不高 求个思路就行

选题24、成都地铁查询系统假设成都已经建成了10条地铁形成地铁网络，要求该系统应用在地铁口的查询机上。程序目的是供旅客查询地铁的站点，票价，时间等信息。程序要求利用文件存储这些信息，自动计算出出发地和目的地如何换乘和价格。计算方法有最短路径，时间等选择。在过程中需要考虑到程序的易用性，程序提供站台表供用户选择出发点和目的地。题目提示站台的数据结构建议使用结构体，其中包括票价、站名、下一站，可换乘站台等信息。每条地铁线使用链表的结构来存储，元素为每个站台结构体。用户查询时，可在屏幕上打印每条地铁线的站名等信息使用户一目了然

Answer 1

核心应该就是最短路径算法的实现：
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 7
1 3 9
1 6 14
2 3 10
2 4 15
3 6 2
5 6 9
4 5 6
3 4 11
*/

最短路径之Dijkstra算法 C语言实现_键盘有点滑的博客-CSDN博客_dijkstra算法c语言 Dijkstra算法（单源点路径算法，要求：图中不存在负权值边）：步骤：a.  初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其他顶点，即: U={其余顶点}，若v与U中顶点u有边，则u的距离设置为相应的权值，若u v之间不存在边，则        设置u的距离为无穷大。b.  从U中选取一个距离 v 最小的顶点k，把k，加入S中（该选定的距离就是v到k的 https://blog.csdn.net/qq_34845121/article/details/62056089

最短路径—Dijkstra算法和Floyd算法 - as_ - 博客园 注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始 https://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html