2016年4月18日
SPFA最短路算法
摘要： SPFA：Shortest Path Faster Algoriithm 快速最短路径算法 SPFA的核心算法就是Bell-Ford算法。它使用一个队列或者一个栈来减少了Bell-Ford中不必要的松弛。可以处理负边和环的情况，他的使用比Dijstra更广泛。但是未经优化的SPFA算法时间复杂度不稳 阅读全文
posted @ 2016-04-18 21:16 曹孟德 阅读(356) 评论(0) 推荐(0)