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

Question

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

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

Answer 1

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