algorithm - 哪些算法可用于生成时间表/时间表？

Question

我有一个关于日程安排的问题。我需要为约会制作一个时间表生成器。这是目前的情况。

P1 与 P2 有约会 A。
P3 与 P4 有约会 B。
等等...

预约 A 约需 15 分钟
预约 B 约需 40 分钟
（持续时间取决于主题数量，1 个主题 = 5 分钟）

我需要把它放到一个带有其他一些限制的时间表中，并且安排所有会议的数量有限。

我的问题是：哪些算法可以用于此？

提前致谢。

Answer 1

只要数据集很小，您应该研究的是经典backtracking algorithm的，它将通过暴力破解解决问题。但是，如果您的数据集在增长，该算法将变得低效。artificial intelligence在这种情况下，你应该看看genetic algorithms解决问题的方法。