我有一个基于三个因素创建考试时间表的问题：房间，课程和日期。有一定数量的房间r，课程c和天d，每天有三个插槽。
还有一组学生和学生到课程的映射，以便不会有任何冲突。
我正在尝试为此找到一个算法，并发现这符合最大流量问题。 我为此制作流网络图有麻烦。
由于
答案 0 :(得分：2)
竞赛 ITC2007轨道1考试定义了一个非常好的，非平凡的考试调度问题，其中包含多个真实世界的数据集。因为问题是NP完全的，所以没有人类已知的多项式算法可以最佳地解决它。
有关哪些算法可以处理此问题的灵感，请查看此竞争对手OptaPlanner的这个java开源实现：