Алгоритм оптимального сопоставления

[itfs]

У меня такая мысль. Я думаю, Вы сразу продвинетесь, если немного поработаете над моделью распределения для сопоставленй. Статистика ведь имеется?

Например:
1:1 - 55%
1:n = n:1 - 20% (симметрично)
n:n - 5%

(Это только для примера, на самом деле, у Вас может получиться и что-нть получше.)

Далее, очевидно, перебираем ветки от наиболее вероятной к менее.
Тогда задача оптимальности последнего случая, который Вы считаете общим и потому рассматриваете, станет не такой критичной.

С уважением, itfs.