我遇到了一个问题，那就是关于在学校的k房间安排n个班级，这是一个决策问题，因为我们想问一下我们是否可以在那些k个房间安排这些n个班级以便给定的时间限制不超过t（某个预定方式的课程总时间不应超过t）。
我知道首先要表明问题的每个解决方案都可以在多项式时间内得到验证，但是当谈到将一些已知的NP完全问题减少到课堂调度问题时，我不知道哪个NP-complete我应该采取的问题。
我正在考虑使用旅行商问题减少，但我不确定如何将我的课堂调度问题解释为考虑符号的图表。我第一次尝试将我的问题解释为图形是将类视为顶点，将房间视为颜色，并将类的时间视为两个类之间的加权边缘（后两种解释完全不确定）。但我不知道这是否遵循某些调度问题的标准模式，或者我甚至不知道旅行商问题是否是一个很好的NP完全问题，以减少课堂调度问题。在后一种情况下，我想知道在我的案例中减少更合适的NP完全问题的例子。
提前致谢！