最短路总结与拓展

最短路的拓展 在求多个点到一个点的距离时，咱们能够将边反向，作一次最短路便可。 在写SPFA时，有一个简单的小优化，SLF优化，若是要进队的点的dist小于队首的dist，则将其加在队首 http://www.cnblogs.com/cj695/archive/2012/07/27/2611215.html 在判断是否存在负权环时，咱们能够在SPFA中加入used[]数组，每当j被松弛一次,use

>>阅读原文<<