2015年11月29日
SPFA 算法详解( 强大图解，不会都难！) （转）
摘要： 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 阅读全文
posted @ 2015-11-29 10:26 gongpixin 阅读(1795) 评论(0) 推荐(0) 编辑