SPFA算法记录最短路径 | Eternal_zttz

[Eternalzttz]

http://eternalzttz.com/SPFA%E7%AE%97%E6%B3%95%E8%AE%B0%E5%BD%95%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84.html

路径记录方法：用path[]数组依次记录前驱节点，当找到最短路后，由终点倒推，直到找到起点，可以利用一个栈来维护此过程。