在有向图中计算最小生成树---Edmonds s Algorithm

所谓的带花树算法就是，把整个圈缩成一个点，Edmonds称这个超级点为“花”，就是说，原圈里的所有点都作为外点，然后继续搜索。再之后的过程中，已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后，还要把路上的“花”展开。 总之，带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flowers, the whole circle shrunk t