O(E)做法
当d[]数组求出来后,假设从k出发,可以通过找出满足d[j]=d[k]+cost[k][j]的边cost[k][j]来找到前趋节点j,因此通过不断寻找前趋节点就能还原出最短路.当d[]数组求出来后,假设从k出发,可以通过找出满足d[j]=d[k]+cos
阅读背景：
路径还原
来源：互联网
分享到：
