文件名称:EdmondsBlossoms:Edmonds' Blossom 算法的实现
文件大小:86KB
文件格式:ZIP
更新时间:2024-07-27 07:35:17
Java
埃德蒙兹 介绍 这个小项目是埃德蒙兹开花算法的实现。 它通过寻找增广路径和增广已经存在的匹配来在图 G 中找到最大匹配。 目的 它是作为一个大学项目创建的,旨在用于教育目的。 您可以以任何您希望的方式重复使用它,但没有任何形式的保证或支持。 兼容性 该项目是在 Java 8 版本 1.8.05 中在 Eclipse 下编写的。 它使用了一些 Java 8 功能,因此它与早期版本不兼容。 执照 版权所有 (c) 2014 Michal Staruch (Salmelu) 特此授予任何人免费获得本软件副本和相关文档文件(“软件”)的许可,不受限制地处理本软件,包括但不限于使用、复制、修改、合并的权利、发布、分发、再许可和/或出售软件的副本,并允许向其提供软件的人员这样做,但须符合以下条件: 上述版权声明和本许可声明应包含在软件的所有副本或重要部分中。 本软件按“原样”提供,不提供任何形式
【文件预览】:
EdmondsBlossoms-master
----src()
--------cz()
----examples()
--------g2.dot(730B)
--------g1.dot(386B)
--------g2.pdf(16KB)
--------g3.pdf(11KB)
--------g3.dot(138B)
--------g1.pdf(13KB)
--------g4.pdf(13KB)
--------g2.graph(277B)
--------g4.dot(314B)
--------g4.graph(120B)
--------g1.graph(149B)
--------g3.graph(50B)
----README.md(2KB)
----build.xml(729B)
----Edmonds.jar(22KB)