Question

用dijkstra算法解决最短路径问题c语言代码实现时怎样将每一个路径的顶点次序依次输出出来？

Answer 1

在你用迪杰斯特拉算法寻找最短路径的时候，每个点都保存有一个前驱节点，你用那个保存各个节点前驱的数组递归输出就可以了。