2019年7月25日
Bellman-ford算法与SPFA算法思想详解及判负权环（负权回路）
摘要： 我们先看一下负权环为什么这么特殊：在一个图中，只要一个多边结构不是负权环，那么重复经过此结构时就会导致代价不断增大。在多边结构中唯有负权环会导致重复经过时代价不断减小，故在一些最短路径算法中可能会凭借不断重复经过负权环来得到权和为无穷小的最短路径，但因重复经过边不符合简单路径的定义导致这些算法跑最短 阅读全文
posted @ 2019-07-25 19:23 千叶繁华 阅读(1229) 评论(0) 推荐(0)