数据结构与算法

常见的求最小生成树的算法有Kruskal和Prim算法，这两种算法都是使用贪心策略来解决这个问题的，但是它们使用贪心策略的方式有所不同。它们使用的贪心策略都可以用一种统一的方式来表述

Bellman-Ford 算法c++代码实现以及寻找最短路径可行性证明。Bellman-Ford 算法是一般情况下求单源最短路径的算法，边的权重可以为负。也可以用来判断从一个源点s出发，能否到达负环。

1 适用范围 在一个区间上，通过一个性质，可以将区间严格地区分为matched(匹配)和unmatched(不匹配)两部分（这是我自己定义的，方便下面叙述），现在的目的是寻找两部分的分界点（match