Коммивояжер Опции

[cxt]

Помогите пожалуйста решить задачу методом ветвей и границ
Почитал как написано Тут но не получется.

Студент 4- го курса Уфимского университета после успешной сдачи сессии решил попутешествовать по свету. Он решил посетить несколько городов. Вооружившись справочником по маршрутам воздушного сообщения различных авиакомпаний, он занес в следующую таблицу стоимости полета из одного города в другой. Виза, которую получил студент не позволяет повторно возвращается в уже посещенный город. После составления этой таблицы он понял, что необходимо так выбрать маршрут своего путешествия, чтобы сумма, потраченная на билет была минимальной и чтобы не приходилось посещать один город 2 раза.

Сообщение отредактировано: cxt - 11.12.2005 2:16

[Гость]

Вроде немного разобрался но не могу понять как в этой лабораторной работе http://forum.pascal.net.ru/index.php?act=A...ype=post&id=207 находили V(p)

[Atos]

V(p)- это же сама целевая функция задачи , то есть длина маршрута при обходe пунктов в порядке p.

[Гость]

А что такое f(p) ?

[Atos]

То же самое.

[LowerDown]

Я выбрала эту https://1xbetvip.site/ букмекерскую контору, так как отзывы у них лучшие. Да и знакомый, который уже не первый год делает ставки рекомендовал регистрироваться именно в бк 1xbet, где разберется любой новичок, тем более что всегда на связи тех поддержка. Я уже не говорю о классных бонусах и быстрых выплатах.