关于Bellman-Ford算法的理解

这篇博客写废了，之后改。2017.4.9算法 Bellman-Ford算法，对于一个有向图，能够分别求出图中全部点到一个肯定点的最短距离。spa 基本思想就是枚举每个点，判断经过该边可否使得其起点到原点的距离变短。blog 如：博客   对于边3-2，它可使3-1变成3-2-1，从而使其距离变短，此过程称为松弛。（松弛点数，拉紧距离）扩展   边3-2能够松弛的条件：循环 1.边3-2存在。（对于

>>阅读原文<<