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