dij和spfa记录前驱（或者说路径）是一样的，说白了就是不断替换终点，直到终点和起点相同那么就带了尽头
而floy是不断替换起点，直到起点和终点相同那么就到了尽头
输出路径可以递归输出，或者用一个栈来保存节点（相当于模拟递归）然后再一并输出
想dij和spfa这种，因为是不断替换终点，所以如果是递归输出路径的话，是从终点开始递归，然后逆序输出，也就是在递归函数返回后再输出
而floy这种，因为是不断替换起点，所以如果是递归输出路径的话，应该是从起点开始递归，然后顺序输出，即递归函数前就输出再递归