2 meditator hkx Meditator_hkx 于 2016.02.12 19:38 提问

Edmonds算法:最大权匹配的java实现 100C

最近帮忙做一个课题任务,要求用java实现Edmonds算法。
Edmonds算法的具体描述可以参阅百度文库的这篇文章:
http://wenku.baidu.com/link?url=GVU282p9OTXuMPlFUy4eb_a_j-t2TO8HsHEh-rzPo0_y6txgB6jCuNGwBfhhWA1i87mrInc31Z4pIGp1mPPCJGCwPKLOcfpvLqz7_7QnFmS

要求输入:图的节点和带权边
要求输出:边的最大匹配,用List表示

就算没有程序,只有思路也是欢迎的。
我自己的没有太多时间做这个,希望各位大神不吝赐教。

1个回答

caozhy
caozhy   Ds   Rxr 2016.02.12 21:46

here is an Edmonds algorithm implementation in java found on wikibooks
https://en.wikibooks.org/wiki/Algorithm_Implementation/Graphs/Maximum_flow/Edmonds-Karp

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!