我找了好久，没找到。无奈只有自己编了一个。
这个是花算法，压缩报里面有说明。
1“背景”：
我编了一个多月的辛苦成果，第一次编写程序，老师就给我分配了这么复杂的程序。可读性不怎么样，代码太多了，也许看着都困难。
（实际老师要我做的是最大权匹配算法，但是开始我只能编这个，这就花了我这么多时间，看来老师的任务很难完成了。继续吧。如果那位仁兄有最大权的c/c++希望能贴出来，谢谢！）
我测试过几个例子，没有错。
2提示：
但是我不敢保证程序是对的，没有找到好点的例子，如果匈牙利数是多个，很可能出错。如果出错，最大的可能是错误在unfoldAll函数中。如果哪位有兴趣能把这个程序调好，希望能再贴出来。在此我先行谢过
3
我贴上代码的目的不是为了显示，因为这个程序编的实在很差，实际有些问题还没测试到。我找过好多网站，没有这方面的程序，这个程序挺复杂的，我是想
1/丰富下网络资源，给需要的人提供一个方便。
2/给自己提供方便。以后再需要可以回来找。
废话不多说了。如果谁需要的话，就下吧。^_^
[ 本帖最后由 vaqeteart 于 2007-5-20 15:02 编辑 ]
myMaxMatch.rar
ArXoR 回复于：2007-05-20 16:51:58
可以弄一些22个顶点以下的数据来和DP对一下答案
vaqeteart 回复于：2007-05-21 11:25:38
发现了一处错误，我改进了一下
myMaxMatch0521调完.rar
|
