解决存在负环的图的单源最短路径，bellman-ford算法是比较经典的一个，但是大家都知道，这个算法的效率并不咋的，因为它只知道要求单源最短路，至多做|v|（j图的结点数）次松弛操作，感觉有点盲目吧，这里介绍一个有解决存在负环的图的单源最短路径，bellman-ford算法是比较经典的一个，但是大家都知道，
阅读背景：
SPFA算法详解_runninghui的专栏_spfa算法原理
来源：互联网
分享到：
