python - 主机中任务的指派/分配

Question

我有一组主机和一组任务。
每个主机都有 cpu、mem 和任务容量，每个任务都有 cpu、mem 要求。
每个主机都属于一个延迟类别，并且可以与具有特定延迟值的其他主机通信。
每个任务可能需要以等于或小于特定值的延迟与另一个任务通信。
下图显示了我的问题输入的示例。 其中任务 t1 需要与任务 t2、t3 和 t4 进行通信，延迟分别等于或小于 3、3 和 5，主机 h1 属于延迟类别 3，并与 h2、h3 和 h4 进行通信，延迟分别为 2、5 和分别为 3 个。
我正在考虑使用匈牙利/munkres算法来解决这个问题，但是如何正确设置成本函数？有没有更好的分配算法来解决这个问题？
谢谢。

Answer 1

Munkres 有一个 Python 包:http://software.clapper.org/munkres/ 。你可以引用他们的实现:https://github.com/bmc/munkres/blob/master/munkres.py