两点之间求最短路径的c程序,广度优先遍历求两点最短路径

...并找出任意两站间最短的路径和换乘方式。c语言最短路径问题，1.我不知道你问题中的路径是单向的还是双向的，但是我设置路径是双向的，2.说说我的程序输入吧，首先，输入一个n，这意味着图中有n条路。然后是n行，每行两个数字x，简写为TSP)，意思是一个卖家从n个城市中的一个出发，不重复的走过其他n1个城市，回到原来的起点，在所有可能的中找到最短的一个路径。

# include # include//Dijkstra算法实现函数VoidDijkstra (intn，intv，intdist []，intprev []，int * * cost){ inti；intjintmaxint65535//定义一个最大值作为两个不连通节点的代价权重int * s；//用最短的路径，定义节点子集ss(int *)malloc(sizeof(int)* n；//初始化最小值路径 Cost和上一跳节点值为(i1；。