PHP脚本,为员工生成一个最佳的时间表-请指出我正确的方向


PHP script that generates an optimal schedule for employees - please point me to the right direction

我必须创建一个PHP脚本,该脚本将为几个学生助理生成最佳时间表。用户输入的是学生助理的课程表,并从这些信息中提取他的空闲时间。根据他的空闲时间,将为他和其他学生助理生成一个最佳的时间表。

我被难住了,因为我不知道如何处理这个问题。谷歌搜索也没有帮助。如果有任何的帮助,我将非常感谢。

我遇到了同样的问题,我必须实现它的编码挑战,所以我将尽量节省你一些时间:你应该从阅读匈牙利算法(也称为:Kuhn-Munkres算法)开始。我建议额外关注"矩阵解释",它描述了解决问题的一步一步的方法。尽管它被描述为分配"N个工人到N个任务"——你可以通过添加尽可能多的行/列,并对这些行/列应用极高/极低的值来克服"对称性"问题(取决于你是想找到最大值还是最小值)。您可以在这里找到C代码示例。