2014年8月6日
SPFA算法心得
摘要： SPFA算法是改进后的Bellman-Ford算法,只是速度更快,而且作为一个算法,它更容易理解和编写,甚至比Dijkstra和B-F更易读(当然,Floyd是另一回事了,再也没有比Floyd还好写的最短路算法了,动规中这么简洁的也少见).详细说说SPFASPFA,即Shortest Path Fa... 阅读全文
posted @ 2014-08-06 22:04 zball 阅读(264) 评论(1) 推荐(1) 编辑