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

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编程语言中数据结构和算法实现的课程。这门课程的目标是让学生掌握数据结构和算法的基础知识，并能将其应用于实际问题中，尤其是面对...
  • 数据结构与算法：算法详解
    2024-02-25 15:28
    星光闪闪k的博客 数据结构与算法：算法详解
  • Algorithms:Java的常用算法代码实现
    2021-06-13 23:18
    - 流网络与最大流算法：如Ford-Fulkerson方法和Edmonds-Karp算法，用于寻找网络中从源点到汇点的最大流量。 这些算法的Java实现可以帮助开发者更好地理解和掌握它们的工作原理，同时也可以作为实际项目中的工具，...
  • Java 算法和数据结构 答案整理，最新面试题
    2024-07-12 09:27
    孙恒阳的博客 Fibonacci堆的优势在于其合并堆和修改节点值的操作都可以在对数时间内完成，特别适用于图算法中的优先队列操作，如Dijkstra和Prim算法。插入操作是将新节点添加到堆的根列表中，合并操作是将两个Fibonacci堆的根列表...
  • 数据结构与算法分析-Java语言描述
    2017-10-26 16:58
    《数据结构与算法分析——Java语言描述》是一本深度探讨数据结构和算法的书籍，它以Java编程语言为载体，详细阐述了各种重要的数据结构及其相关的算法实现。这本书对于计算机科学的学习者，尤其是软件开发者来说，是...
  • 代码库：算法和数据结构的集合
    2021-01-30 14:59
    收集C ++和Java中的算法和数据结构 数据结构 段树 没有递归的段树 2D树 Fenwick树 带有扩展操作的Fenwick树 持久树 重心分解 重/轻分解 链接/剪切树 连接查询链接/剪切树 LCA查询链接/剪切树 二...
  • 算法：一些算法问题
    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版
    2019-03-01 17:11
    以上仅是部分可能涉及的知识点，实际的Java代码实现可能会涵盖更多内容，例如字符串匹配算法、图的剪枝技术、编码解码算法等。通过研究这个Java版本的《算法导论》实现，开发者可以加深对算法的理解，提高编程技能，...
  • Java算法大全（100种算法打包）.7z
    2022-07-13 16:12
    Java算法大全是一个非常珍贵的学习资源，它包含了超过100种常见的算法实现，对于学习和提升Java编程技能，特别是算法理解与应用能力来说，是非常有价值的。在这个压缩包中，你可能会找到各种类型的算法，包括排序、...
  • 20个经典数据结构与算法，300多幅算法手绘图解，带你领略算法之美
    2021-06-07 10:41
    人邮异步社区的博客 一些经典的数据结构和算法图书，偏重理论，读者学起来可能感觉比较枯燥。一些趣谈类的数据结构和算法图书，虽然容易读懂，但往往内容不够全面。另外，很多数据结构和算法图书缺少真实的开发场景，读者很难将理论和...
  • 论编程中常见的20种算法
    2024-09-08 09:37
    江苏的WSH2012的博客 选择排序算法将列表分为已排序和未排序两部分，每次从未排序部分选择一个最小（或最大）的元素，并将其放入已排序部分的末尾，扩大已排序部分的长度。它采用分治的思想，将问题分解为较小的子问题，并通过合并子问题...
  • Programmers-Algorithm:程序员算法
    2021-03-08 16:32
    2. **数据结构与算法** - **基本数据结构**：数组、链表、栈、队列、集合、映射等，了解它们的特性、操作及实现方式。 - **高级数据结构**：堆、平衡二叉树（AVL、红黑树）、图、哈希表、堆栈和队列的变体（如双端...
  • 数据结构面试常用经典问题
    2021-02-01 22:39
    这里我们聚焦于“数据结构面试常用经典问题”，通过分析《数据结构与算法经典问题解析：Java语言描述(原书第2版）》这本书中的内容，我们可以深入探讨几个关键知识点。 1. **数组**：数组是最基础的数据结构，它...
  • AlgorithmsII:算法，第二部分，普林斯顿大学，Coursera
    2021-04-06 23:39
    例如，`java.util.PriorityQueue`可用于实现堆，`java.util.ArrayList`和`java.util.LinkedList`可以作为不同数据结构的基础，而`java.util.Arrays.sort()`提供了内置的排序功能。理解这些算法并熟练运用Java编程...
  • Advanced_Algorithm_Coursera:这是来自算法类-普林斯顿算法2
    2021-05-06 22:07
    对于标签中的“Java”，意味着课程可能使用Java语言实现这些算法，让你熟悉如何用面向对象的方式表达和实现算法逻辑。 总之，《普林斯顿算法2》是一门深入且实用的课程，无论你是准备面试、提升编程技能，还是对...
  • AlgorithmsOnGraphs:图上的算法
    2021-05-06 13:51
    以上就是图上算法的一些关键概念，它们在软件开发、网络优化、数据结构设计等多个领域都有重要应用。通过深入理解和熟练掌握这些算法，开发者能够更好地解决复杂问题并优化系统性能。在"AlgorithmsOnGraphs"中，你...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 求给定范围的全体素数p的(p-2)的连乘积
  • ¥15 VFP如何使用阿里TTS实现文字转语音？
  • ¥100 需要跳转番茄畅听app的adb命令
  • ¥50 寻找一位有逆向游戏盾sdk 应用程序经验的技术
  • ¥15 请问有用MZmine处理 “Waters SYNAPT G2-Si QTOF质谱仪在MSE模式下采集的非靶向数据” 的分析教程吗
  • ¥50 opencv4nodejs 如何安装
  • ¥15 adb push异常 adb: error: 1409-byte write failed: Invalid argument
  • ¥15 nginx反向代理获取ip，java获取真实ip
  • ¥15 eda：门禁系统设计
  • ¥50 如何使用js去调用vscode-js-debugger的方法去调试网页