Meditator_hkx 2016-02-12 11:38 采纳率: 66.7%
浏览 1687
已结题

Edmonds算法：最大权匹配的java实现

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

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

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

  • 写回答

1条回答

  • threenewbee 2016-02-12 13:46
    关注

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

    评论

报告相同问题？

悬赏问题

  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
  • ¥15 求daily translation（DT）偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的？