最短路径的几种算法的路径问题（floy ， dij ， spfa）

dij和spfa记录前驱（或者说路径）是一样的，说白了就是不断替换终点，直到终点和起点相同那么就带了尽头

而floy是不断替换起点，直到起点和终点相同那么就到了尽头

输出路径可以递归输出，或者用一个栈来保存节点（相当于模拟递归）然后再一并输出

 

想dij和spfa这种，因为是不断替换终点，所以如果是递归输出路径的话，是从终点开始递归，然后逆序输出，也就是在递归函数返回后再输出

而floy这种，因为是不断替换起点，所以如果是递归输出路径的话，应该是从起点开始递归，然后顺序输出，即递归函数前就输出再递归