![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
U9110 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 14.6.2010 Репутация: нет Всего: нет |
Собственно требуется хоть какие нибудь алгоритмы по этой теме:
Задача Коммивояжера. Метод Монте-Карло и метод приращений. |
|||
|
||||
14SatanA88 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 393 Регистрация: 13.5.2010 Репутация: 1 Всего: 5 |
||||
|
||||
U9110 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 14.6.2010 Репутация: нет Всего: нет |
Собственно, первый алгоритм (Монте-Карло) я вроде бы реализовал, а вот со вторым (метод прирощений) затык)).
Обьясните что это за метод, в задание написано про метод прирощений " Суть второго метода состоит в том, что выбирается первый базовый обьект, затем определяется самый близкий к нему, затем выбирается самый близкий обьект ко второму и т.д. Это дает один путь. Затем выбирается другой базовый обьект и процедура повторяется. Таким образом, каждый обьект должен стать отправной точкой. В конце концов, определяется наиболее короткий путь." Подмогите со вторым алгоритмом а то запарился уже. Также прилагаю то что написал уже. Это сообщение отредактировал(а) U9110 - 11.2.2011, 14:48 Присоединённый файл ( Кол-во скачиваний: 86 ) ![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |