求城市最短路径c语言 c语言最短路径算法

C语言对于用bfs求最短路径的同时，如何记录路径？例如，如果地图是二维数组地图[n][M]，并且记录了从起点到每个点的最短路径（由BFS获得），则可以从终点向后推，即如...