Двустороннее соответствие в Python

Кто-либо знает какой-либо модуль в Python, который вычисляет лучшее двустороннее соответствие? Я попробовал следующие два:

  1. munkres
  2. венгерский язык

Однако в моем случае, я должен иметь дело с неполным графиком (т.е. не могло бы быть края между двумя узлами), и поэтому, не могло бы быть соответствия, если узел не имеет никакого края. Вышеупомянутые два пакета, кажется, не могут иметь дело с этим.

Совет?

5
задан ire_and_curses 23 April 2010 в 18:21
поделиться

1 ответ

Установите бесконечную стоимость или большое значение для несуществующего края. Затем по результату можно определить, использовалось ли недопустимое ребро.

5
ответ дан 14 December 2019 в 19:06
поделиться
Другие вопросы по тегам:

Похожие вопросы: