基于PHP的Edmonds最大匹配算法

Question

我在互联网上到处搜索，试图找到PHP的示例代码，但我无法做到。我正在尝试做的是将课程与课程有一组与之兼容的房间的房间进行匹配。

例如:课程A可以在X、Y和Z教室授课，B课程可以在P和Q等教室授课。

在给定的时间段内，每个课程都可以与一个房间相匹配。我必须创建一个函数，它将接受这两组房间和课程，并输出最大匹配。有没有人能提供用PHP编写的源代码，让我上手？我以前从来没有构建过匹配算法，也不知道从哪里开始。

Answer 1

您可以尝试使用Igor Naverniouk为Bipartite Matching编写的library代码。它是用C++编写的，但您可以很容易地将其转换为PHP。