2017年12月15日
SPFA算法
摘要： SPFA全称Shortest path faster algorithm算法，用于在一个带权图中搜索单源最短路径。SPFA是基于Bellman-Ford算法的，只是在原有的基础上做了优化，但是时间复杂度是没有改变的，还是O(VE)。 在图G(V,E)上运行Bellman-Ford算法，需要执行总共V 阅读全文
posted @ 2017-12-15 23:48 cccwiseee 阅读(745) 评论(0) 推荐(0) 编辑