Алгоритм максимального соответствия Эдмондса в PHP ⇐ Php

[Anonymous]

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

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

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

Подробнее здесь: https://stackoverflow.com/questions/962 ... thm-in-php