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

Question

我必须创建一个PHP脚本，为几个学生助理生成最佳时间表。用户输入是学生助理的课程安排，根据这些信息，他的空闲时间将被提取。从他的空闲时间开始，将为他和其他学生助理制定最佳时间表。

我很难过，因为我不知道如何解决这个问题。谷歌搜索也没有帮助。我真的很感激任何帮助。

Answer 1

我遇到了同样的问题，我必须为编码挑战实现它，所以我会试着节省你一些时间：你应该先阅读Hungarian algorithm（也称为：Kuhn-Munkres算法） ）。我建议特别注意“矩阵解释”，它描述了解决问题的逐步方法。即使它被描述为将“N个工作者分配给N个任务” - 您可以通过adding as many rows/columns as needed克服“对称性”问题并将极高/低值应用于这些行/列（取决于您是否要查找最大值与最小值）。您可以在C here中找到代码示例。