标签: algorithm graph-algorithm max-flow
有人可以解释一致的最短路径(SSP)究竟是福特 - 富尔克森算法的推广吗?我已经在一些论文和网站以及最低成本流量问题的维基百科页面中找到了这一点。但是他们没有比这个陈述更进一步,也没有解释他们究竟有什么不同。任何帮助将不胜感激。感谢。