Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Математика _ Коммивояжер
Автор: cxt 11.12.2005 2:13
Помогите пожалуйста решить задачу методом ветвей и границ
Почитал как написано http://forum.pascal.net.ru/index.php?showtopic=3111&view=findpost&p=27811 но не получется.
Студент 4- го курса Уфимского университета после успешной сдачи сессии решил попутешествовать по свету. Он решил посетить несколько городов. Вооружившись справочником по маршрутам воздушного сообщения различных авиакомпаний, он занес в следующую таблицу стоимости полета из одного города в другой. Виза, которую получил студент не позволяет повторно возвращается в уже посещенный город. После составления этой таблицы он понял, что необходимо так выбрать маршрут своего путешествия, чтобы сумма, потраченная на билет была минимальной и чтобы не приходилось посещать один город 2 раза.
Прикрепленные файлы
goroda.txt ( 221 байт )
Кол-во скачиваний: 330
Автор: Гость 11.12.2005 19:42
Вроде немного разобрался но не могу понять как в этой лабораторной работе http://forum.pascal.net.ru/index.php?act=Attach&type=post&id=207 находили V(p)
Автор: Atos 13.12.2005 10:39
V(p)- это же сама целевая функция задачи , то есть длина маршрута при обходe пунктов в порядке p.
Автор: Гость 17.12.2005 2:42
А что такое f(p) ?
Автор: Atos 20.12.2005 19:11
То же самое.
Автор: LowerDown 21.10.2023 13:16
Я выбрала эту https://1xbetvip.site/ букмекерскую контору, так как отзывы у них лучшие. Да и знакомый, который уже не первый год делает ставки рекомендовал регистрироваться именно в бк 1xbet, где разберется любой новичок, тем более что всегда на связи тех поддержка. Я уже не говорю о классных бонусах и быстрых выплатах.