Я извиняюсь, если Ваш бюджет позволяет оприходовать лишь одну девушку из посещаемых, то решается уже не задача коммивояжера, а задача последовательного выбора. Если Вы наметили n девушек и последовательно их просматриваете (а назад возвращаться нельзя), то для максимизации вероятности выбора наилучшей нужно действовать следующим образом: посещаете [n/e] первых (где е=2,7... - основание натуральных логарифмов), а затем остаетесь у первой же, которая лучше всех предыдущих. Если таковой не нашлось, посещаете Дуню Кулакову.