我有一组主机和一组任务。
每个主机都有 cpu、mem 和任务容量,每个任务都有 cpu、mem 要求。
每个主机都属于一个延迟类别,并且可以与具有特定延迟值的其他主机通信。
每个任务可能需要以等于或小于特定值的延迟与另一个任务通信。
下图显示了我的问题输入的示例。
其中任务 t1 需要与任务 t2、t3 和 t4 进行通信,延迟分别等于或小于 3、3 和 5,主机 h1 属于延迟类别 3,并与 h2、h3 和 h4 进行通信,延迟分别为 2、5 和分别为 3 个。
我正在考虑使用匈牙利/munkres算法来解决这个问题,但是如何正确设置成本函数?
有没有更好的分配算法来解决这个问题?
谢谢。
最佳答案
Munkres 有一个 Python 包:http://software.clapper.org/munkres/ 。你可以引用他们的实现:https://github.com/bmc/munkres/blob/master/munkres.py
关于python - 主机中任务的指派/分配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24382417/