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

[cxt]

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

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

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

[Гость]

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

[Atos]

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

[Гость]

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

[Atos]

То же самое.