![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Satanik |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 21.5.2006 Репутация: нет Всего: нет |
Задача о коммивояжере. Агент по продаже компьютеров (коммивояжер) работает на территории 20 городов. Задача состоит в том, чтобы снизить дорожные расходы коммивояжера. Исходная информация задана в виде перечня городов и соответствующей матрицы стоимостей, т. е. двумерного массива с элементами с [ i, j ] , равными стоимости переезда из города i в город j . Кроме того, известно, что маршрут начинается и заканчивается в базовом городе и проходит по одному разу через все остальные города. Результатом работы программы будет список городов, содержащий каждый город только один раз, за исключением базового города, который стоит в списке первым и последним, и представляющий маршрут коммивояжера с наименьшей возможной общей стоимостью проезда [17].
Вот такая задача напишите код плиз с объяснением, если можно |
|||
|
||||
| Anikmar |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2513 Регистрация: 26.11.2006 Где: Санкт-Петербург Репутация: 9 Всего: 59 |
Фактически урезанная транспортная задача. Когда-то курсовик делал на подобную тему (только там были склады и магазины)... Боюсь не вспомню сейчас. Как предмет называется?
|
|||
|
||||
| Dov |
|
|||
![]() аСинизатор ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1721 Регистрация: 10.5.2003 Где: Эрец-Исраэль Репутация: 50 Всего: 88 |
-------------------- Тут вечности запах томительный, И свежие фрукты дешевые, А климат у нас – изумительный, И только соседи – #уевые. Игорь Губерман. |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |