2019年1月28日
[转]关于一些SPFA的标程
摘要： SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂 阅读全文
posted @ 2019-01-28 15:04 6954717 阅读(185) 评论(0) 推荐(0) 编辑