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