【文件属性】:
文件名称:munkres:包装分配问题的解决方案,匈牙利方法(Munkres)O(N ^ 3)
文件大小:39KB
文件格式:ZIP
更新时间:2021-05-17 23:46:31
Clojure
蒙克雷斯
匈牙利方法是一种组合优化算法,可以解决分配问题O(N ^ 3)。 该库包装了Java代码,供使用
用法
将此添加到您的project.clj :dependencies
[munkres "0.5.0"]
从您的源代码中要求它
( ns my-ns
( :require [munkres :as m]))
并这样称呼它:
( m/minimize-weight [[ 2 1 ] [ 3 4 ]]
[ :agent1 :agent2 ]
[ :task1 :task2 ])
这将导致分配:
{ :assignments { :agent1 :task2
:agent2 :task1 }
:weight 4.0 }
有关更多详细信息,请参见minimize-w
【文件预览】:
munkres-master
----project.clj(450B)
----test()
--------testcase1.edn(1KB)
--------test_munkres.clj(3KB)
----src()
--------munkres.clj(2KB)
----doc()
--------css()
--------index.html(1KB)
--------js()
--------munkres.html(2KB)
----.gitignore(170B)
----README.md(967B)