1. 首页
  2. 数据库
  3. 其它
  4. 开花:Edmonds的开花算法用于无向图中的最大权重匹配 源码

开花:Edmonds的开花算法用于无向图中的最大权重匹配 源码

上传者: 2021-01-31 22:31:21上传 ZIP文件 70.58KB 热度 17次
Edmonds开花算法,用于无向图中的最大权重匹配 该库实现了Blossom算法,该算法计算O(节点数** 3)中无向图的最大加权匹配。 它从Joris van Rantwijk编写的python代码移植而来,该代码包含在NetworkX图形库中并进行了修改。 入门 将必要的依赖项添加到您的项目中: [ageneau/blossom " 0.1.4 " ] [aysylu/loom " 1.0.2 " ] 用法 ( ns test.blossom ( :require [blossom.max-weight-matching :as mwm] [blossom.
用户评论