getPath（）C中的Dijkstra算法

Question

http://www.algolist.com/code/c/Dijkstra＆＃39; s_algorithm

这是获取最短路径的代码。我不知道如何在所述实现中实现getpath（）。

如果您在C中有更好的Dijkstra算法实现。这对我来说意义重大。

void getpath(int s, int t, int pred[]) { 
     int current = t;
     while (current != s) { 
         printf("%d -> ", current); current = pred[current]; 
     }
     printf("%d\n",current); 
}

Answer 1

in this link 将cost作为int类型的2d数组的全局变量并调用shortpath(cost,preced,distance); 在main()

中

之后在cost[][] 2d数组中将有路径和长度选择其中最短的

在申请之前，我建议你先了解Dijkstra的算法，这是链接[Dijkstra＆al; algo 2 或http://www.youtube.com/watch?v=0nVYi3o161A