摘要: 转自:点击打开链接 求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。 从名字我们就可以看出,这种算法在效率上一定有过人之处。 很多时候,给定的图存在负权... 阅读全文
posted @ 2017-04-11 09:38 X_na 阅读(263) 评论(0) 推荐(0)