|
У меня такая мысль. Я думаю, Вы сразу продвинетесь, если немного поработаете над моделью распределения для сопоставленй. Статистика ведь имеется?
Например:
1:1 - 55%
1:n = n:1 - 20% (симметрично)
n:n - 5%
(Это только для примера, на самом деле, у Вас может получиться и что-нть получше.)
Далее, очевидно, перебираем ветки от наиболее вероятной к менее.
Тогда задача оптимальности последнего случая, который Вы считаете общим и потому рассматриваете, станет не такой критичной.
С уважением, itfs.
|