IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Коммивояжер
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 19
Пол: Мужской

Репутация: -  0  +


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

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

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


Прикрепленные файлы
Прикрепленный файл  goroda.txt ( 221 байт ) Кол-во скачиваний: 332
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






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


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


V(p)- это же сама целевая функция задачи , то есть длина маршрута при обходe пунктов в порядке p.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






А что такое f(p) ?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


То же самое.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6





Группа: Пользователи
Сообщений: 1
Пол: Мужской
Реальное имя: Саша
Ада: Сторонник
Компонентный Паскаль: Сторонник
Free Oberon: Сторонник
Embarcadero Delphi: Сторонник
Free Pascal: Сторонник
RemObjects Oxygene: Сторонник
Pascal ABC.NET: Сторонник
Turbo Pascal: Установлен
Pascal ABC: Установлен

Репутация: -  0  +


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

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 21.05.2024 15:18
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name