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

Question

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

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

Answer 1

我遇到了同样的问题，我必须为编码挑战实现它，所以我会尽力为您节省一些时间：您应该从阅读匈牙利算法（也称为：Kuhn–Munkres 算法）开始。我建议特别注意“矩阵解释”，它描述了解决问题的分步方法。即使它被描述为将“N 个工作人员分配给 N 个任务”——您可以通过根据需要添加尽可能多的行/列并对这些行/列应用极高/极低的值来解决“对称性”问题（取决于您是否想要找到最大值与最小值）。您可以在此处找到 C 代码示例。