我找了好久,没找到。无奈只有自己编了一个。
这个是花算法,压缩报里面有说明。
1“背景”:
我编了一个多月的辛苦成果,第一次编写程序,老师就给我分配了这么复杂的程序。可读性不怎么样,代码太多了,也许看着都困难。
(实际老师要我做的是最大权匹配算法,但是开始我只能编这个,这就花了我这么多时间,看来老师的任务很难完成了。继续吧。如果那位仁兄有最大权的c/c++希望能贴出来,谢谢!)
我测试过几个例子,没有错。
2提示:
但是我不敢保证程序是对的,没有找到好点的例子,如果匈牙利数是多个,很可能出错。如果出错,最大的可能是错误在unfoldAll函数中。如果哪位有兴趣能把这个程序调好,希望能再贴出来。在此我先行谢过
3
我贴上代码的目的不是为了显示,因为这个程序编的实在很差,实际有些问题还没测试到。我找过好多网站,没有这方面的程序,这个程序挺复杂的,我是想
1/丰富下网络资源,给需要的人提供一个方便。
2/给自己提供方便。以后再需要可以回来找。
废话不多说了。如果谁需要的话,就下吧。^_^
http://bbs.chinaunix.net/attachments/month_0705/myMaxMatch_aMDuHegVecs8.rar