Алгоритм максимального соответствия Эдмондса в PHP - PullRequest
1 голос
/ 09 марта 2012

Я искал по всему интернету, пытаясь найти пример кода на PHP, но я не могу этого сделать.Я пытаюсь сопоставить курсы с комнатами, где у курсов есть набор комнат, с которыми они совместимы.

пример: курс А можно преподавать в комнатах X, Y и Z, курс B, комнаты P иВопрос

Каждый курс может быть сопоставлен ровно с одной комнатой в данном временном интервале.Я должен создать функцию, которая будет принимать эти два набора комнат и курсов и выводить максимальное совпадение.Может ли кто-нибудь предоставить исходный код на PHP, который мог бы начать меня?Я никогда раньше не создавал алгоритм для сопоставления и не знаю, с чего начать.

1 Ответ

2 голосов
/ 09 марта 2012

Вы можете попробовать библиотеку Игоря Навернюка код для Двустороннего соответствия . Он написан на C ++, но вы можете легко преобразовать его в PHP.

...