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