Har*_*ain 7 algorithm graph matching constraint-programming graph-algorithm
我想做一些类似于约会调度算法的事情(N个人有N个自由忙插槽,约束满足).使用Hopcroft-Karp算法.但我的额外要求是我的时间间隔是重叠的.例如.时段可以是上午10点至11点或上午10点15分至11点15分.所以如果我选择上午10点到11点的时段,我不想选择上午10点15分到11点15分.是否有可能在不严重影响性能的情况下实现这一目标？
如果您使用某种流量扩展器添加另一个级别的区分时隙，则可以使用与您提出的 Hopcroft-Karp 类似的流量算法。
因此，您将有一个源连接到人员，人员连接到时间段，时间段连接到时间细分，故障连接到接收器。
为了进一步描述细分，假设您有从 10:00、10:15、10:30 和 10:45 开始的时间段。时间细分为 15 分钟。如果所有会议均为一小时，则 10:00 时段将与 10:00-10:15 细分以及 10:15-10:30、10:30-10:45 和 10:45 连接-11:00 故障。
时隙和故障之间的连接必须有一些修改的逻辑。这是因为它们必须是时隙输入和故障连接之间的流量值的变化。这是因为每当一个人被分配到一个时隙（时隙流入 = 1）时，就会有多个流进入故障（每个示例中，时隙流出 = 4）。
一项免责声明我还没有尝试过。如果您这样做，请告诉我们它是否有效/效果如何。