文件名称：最优匹配的blossom5算法的C++源码
文件大小：43KB
文件格式：GZ
更新时间：2016-02-18 02:17:59
最优匹配 blossom C++
BLOSSOM V - implementation of Edmonds' algorithm for computing a minimum cost perfect matching in a graph Version 1.0
【文件预览】：
blossom5-v1.0.src
----PQ.h(10KB)
----PMexpand.cpp(7KB)
----Makefile(368B)
----block.h(7KB)
----example.cpp(8KB)
----README.TXT(3KB)
----PMinterface.cpp(7KB)
----USAGE.TXT(1KB)
----PMrepair.cpp(9KB)
----GRAPH1.TXT(61B)
----PerfectMatching.h(8KB)
----MinCost()
--------instances.inc(217B)
--------MinCost.cpp(6KB)
--------MinCost.h(12KB)
----PMshrink.cpp(8KB)
----LCA.h(7KB)
----PMduals.cpp(10KB)
----GRAPH2.TXT(124B)
----PMimplementation.h(10KB)
----misc.cpp(4KB)
----timer.h(2KB)
----PMmain.cpp(16KB)
----GEOM()
--------GPMmain.cpp(4KB)
--------GPMkdtree.cpp(16KB)
--------GPMinterface.cpp(2KB)
--------GPMinit.cpp(5KB)
--------GeomPerfectMatching.h(6KB)
--------GPMkdtree.h(3KB)
----PMinit.cpp(10KB)