没有合适的资源?快使用搜索试试~ 我知道了~
开花:Edmonds的开花算法,用于无向图中的最大权重匹配
共41个文件
cljc:19个
clj:3个
md:3个
需积分: 50 3 下载量 81 浏览量
2021-01-28
19:12:20
上传
评论 1
收藏 71KB ZIP 举报
温馨提示
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.matching :as m] [loom.graph :as lg])) ( def edges [[ 1 2 2 ][ 1 3 -2 ][ 2 3 1 ][ 2 4 -1 ][ 3 4 -6 ]]) ( def g ( -> ( lg/weighted-graph ) ( lg/add-edges* edges))) ; ; Compute a maximum weig
资源推荐
资源详情
资源评论
收起资源包目录
blossom-master.zip (41个子文件)
blossom-master
.dir-locals.el 149B
project.clj 3KB
.github
workflows
clojure.yml 1KB
test
blossom
bench.clj 5KB
networkx.cljc 8KB
blossom_test.cljc 19KB
test_networkx.cljc 8KB
test_runner.cljs 228B
test_utils.clj 3KB
test_utils.cljs 704B
resources
large_graph2.json 4KB
large_graph1.json 17KB
python
mwmatching-patch 47KB
mwmatching.py 40KB
Makefile 245B
resources
.gitkeep 0B
LICENSE 2KB
src
blossom
graph.cljc 2KB
constants.cljc 150B
context.cljc 668B
primal_dual.cljc 8KB
dual.cljc 2KB
core.cljc 323B
queue.cljc 474B
max_weight_matching.cljc 36KB
options.cljc 177B
label.cljc 2KB
mate.cljc 236B
specs.cljc 14KB
matching.cljc 4KB
utils.cljc 461B
endpoint.cljc 780B
blossom.cljc 3KB
.projectile 12B
doc
intro.md 105B
bench
plot.gnuplot 899B
v_cubed.data 6KB
.gitignore 182B
CHANGELOG.md 1KB
dev.cljs.edn 21B
README.md 2KB
共 41 条
- 1
资源评论
向着程序媛生长的
- 粉丝: 20
- 资源: 4593
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功