hungalg:匈牙利算法的python实现

时间:2024-06-01 03:57:18
【文件属性】:

文件名称:hungalg:匈牙利算法的python实现

文件大小:6KB

文件格式:ZIP

更新时间:2024-06-01 03:57:18

Python

汉加 python实现。 最初提出来解决。 问题描述 匈牙利算法解决了分配问题,定义如下: 有许多代理和许多任务。 可以分配任何座席以执行任何任务,这会产生一些费用,该费用可能会因座席任务分配而异。 要求执行所有任务,方法是将每个任务恰好分配给一个代理,将每个任务恰好分配给一个代理,以使分配的总成本最小化。 Hangalg模块可以最小化和最大化(“获利”)给定矩阵。 参考 [1] [2]


【文件预览】:
hungalg-master
----hungalg_tests.py(2KB)
----LICENSE(1KB)
----hungalg.py(8KB)
----.gitignore(568B)
----tester.py(171B)
----README.md(881B)

网友评论