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

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

    评论

报告相同问题？

  • 数据结构与算法资料_数据结构与算法_
    2021-09-29 17:16
    数据结构与算法是计算机科学的基础，对于理解和设计高效的软件至关重要。在Java编程中，掌握数据结构和算法能够帮助开发者编写出性能优越、可维护性高的代码。以下将详细阐述相关知识点。 1. **数据结构**: 数据...
  • DS-Algo:Apni Kaksha Java选修课上数据结构和算法的实现
    2021-03-13 15:22
    《DS-Algo: Apni Kaksha Java选修课上的数据结构和算法实现》是一门深入探讨Java编程语言中数据结构和算法实现的课程。这门课程的目标是让学生掌握数据结构和算法的基础知识，并能将其应用于实际问题中，尤其是面对...
  • Java数据结构与算法综述
    2024-12-02 21:54
    程序员架构师13的博客 插入排序：简单直观的排序方法，通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。...哈希集合：一种基于哈希表的集合数据结构，支持快速的插入和查找操作，不允许重复元素。
  • 数据结构与算法：算法详解
    2024-02-25 15:28
    星光闪闪k的博客 数据结构与算法：算法详解
  • 科普文：算法和数据结构系列【算法和数据结构概叙】
    2025-01-07 01:05
    01Byte空间的博客 算法和数据结构是计算机科学的核心概念，它们共同构成了高效程序设计的基础‌，因此在程序开发中起着至关重要的作用。 “程序 = 数据结构 + 算法” 这一表述，虽然在某种程度上简化了程序的本质，但确实捕捉到了程序...
  • Java 算法和数据结构 答案整理，最新面试题
    2024-07-12 09:27
    孙恒阳的博客 Fibonacci堆的优势在于其合并堆和修改节点值的操作都可以在对数时间内完成，特别适用于图算法中的优先队列操作，如Dijkstra和Prim算法。插入操作是将新节点添加到堆的根列表中，合并操作是将两个Fibonacci堆的根列表...
  • 零基础数据结构与算法——第三章：高级数据结构-图
    2025-07-02 08:15
    qqxhb的博客 本文介绍了图这一非线性数据结构的基本概念及其应用。主要内容包括：1）图的定义与术语（顶点、边、路径、环等）；2）图的分类（无向/有向图、加权/无权图等）；3）图的两种主要表示方法（邻接矩阵和邻接表）及其优...
  • Algorithms:Java的常用算法代码实现
    2021-06-13 23:18
    - 流网络与最大流算法：如Ford-Fulkerson方法和Edmonds-Karp算法，用于寻找网络中从源点到汇点的最大流量。 这些算法的Java实现可以帮助开发者更好地理解和掌握它们的工作原理，同时也可以作为实际项目中的工具，...
  • 代码库：算法和数据结构的集合
    2021-01-30 14:59
    收集C ++和Java中的算法和数据结构 数据结构 段树 没有递归的段树 2D树 Fenwick树 带有扩展操作的Fenwick树 持久树 重心分解 重/轻分解 链接/剪切树 连接查询链接/剪切树 LCA查询链接/剪切树 二...
  • Java:实现最小权重完美匹配(MWPM)问题算法（附带源码）
    2025-07-27 15:51
    南城花随雪。的博客 Java:实现最小权重完美匹配(MWPM)问题算法（附带源码）
  • 算法：一些算法问题
    2021-02-10 20:58
    - **Ford-Fulkerson算法**和**Edmonds-Karp算法**用于求解最大流问题。 学习和掌握这些算法，不仅能提高编程能力，还能在面试、项目开发中解决实际问题。在Algo-master这样的项目中，可能会包含这些算法的实现，...
  • 网络优化模型与算法.ppt
    2024-04-08 00:29
    - **编程语言**：C++, Java, Python等广泛应用于网络优化算法的实现。 - **开发框架**：如.NET Framework, Qt, PHP等可用于构建复杂的应用程序。 - **操作系统**：Windows, Linux, macOS等为算法执行提供平台支持。 ...
  • 数据结构与算法 有哪些？ 在java的API中对应着哪些方法
    2024-12-13 09:14
    慧香一格的博客 以下是一些常见的数据结构与算法及其在Java中的实现： 常见的数据结构（1） 数组 (Array) Java 中的数组是固定大小的线性数据结构。 常用操作：访问、插入、删除、遍历。 链表 (Linked List) Java 中的 LinkedList...
  • 算法导论部分实现代码Java版
    2019-03-01 17:11
    以上仅是部分可能涉及的知识点，实际的Java代码实现可能会涵盖更多内容，例如字符串匹配算法、图的剪枝技术、编码解码算法等。通过研究这个Java版本的《算法导论》实现，开发者可以加深对算法的理解，提高编程技能，...
  • Java算法大全（100种算法打包）.7z
    2022-07-13 16:12
    Java算法大全是一个非常珍贵的学习资源，它包含了超过100种常见的算法实现，对于学习和提升Java编程技能，特别是算法理解与应用能力来说，是非常有价值的。在这个压缩包中，你可能会找到各种类型的算法，包括排序、...
  • 零基础数据结构与算法——第六章：算法设计范式与高级主题-实际应用案例-图/字符串算法
    2025-08-06 08:31
    qqxhb的博客 图算法是解决现实世界中各种网络结构问题的强大工具。图可以表示各种关系和连接，从社交网络到交通系统，从互联网到电力网络。 图算法在许多实际问题中都有广泛的应用，如社交网络分析、路由规划、网络流量分析等。...
  • 贪心算法应用：Ford-Fulkerson最大流问题详解
    2025-05-13 21:22
    纪元A梦的博客 贪心算法应用：Ford-Fulkerson最大流问题详解
  • 20个经典数据结构与算法，300多幅算法手绘图解，带你领略算法之美
    2021-06-07 10:41
    人邮异步社区的博客 一些经典的数据结构和算法图书，偏重理论，读者学起来可能感觉比较枯燥。一些趣谈类的数据结构和算法图书，虽然容易读懂，但往往内容不够全面。另外，很多数据结构和算法图书缺少真实的开发场景，读者很难将理论和...
  • 论编程中常见的20种算法
    2024-09-08 09:37
    江苏的WSH2012的博客 选择排序算法将列表分为已排序和未排序两部分，每次从未排序部分选择一个最小（或最大）的元素，并将其放入已排序部分的末尾，扩大已排序部分的长度。它采用分治的思想，将问题分解为较小的子问题，并通过合并子问题...
  • 没有解决我的问题, 去提问