Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.12.2010, 15:47   #1
U9110
 
Регистрация: 07.06.2009
Сообщений: 3
По умолчанию Задача Коммивояжера. Метод Монте-Карло и метод приращений. [Паскаль]

Собственно требуется хоть какие нибудь алгоритмы по этой теме:
Задача Коммивояжера. Метод Монте-Карло и метод приращений.
U9110 вне форума Ответить с цитированием
Старый 15.12.2010, 20:08   #2
rubius2008
Форумчанин
 
Регистрация: 19.03.2010
Сообщений: 409
По умолчанию

Цитата:
Сообщение от U9110 Посмотреть сообщение
Собственно требуется хоть какие нибудь алгоритмы по этой теме:
Задача Коммивояжера. Метод Монте-Карло и метод приращений.
поиск в помощь
Есть вопросы, пишите в ЛС.
rubius2008 вне форума Ответить с цитированием
Старый 11.02.2011, 14:53   #3
U9110
 
Регистрация: 07.06.2009
Сообщений: 3
По умолчанию

Собственно, первый алгоритм (Монте-Карло) я вроде бы реализовал, а вот со вторым (метод прирощений) затык)).
Обьясните что это за метод, в задание написано про метод прирощений " Суть второго метода состоит в том, что выбирается первый базовый обьект, затем определяется самый близкий к нему, затем выбирается самый близкий обьект ко второму и т.д. Это дает один путь. Затем выбирается другой базовый обьект и процедура повторяется. Таким образом, каждый обьект должен стать отправной точкой. В конце концов, определяется наиболее короткий путь."

Подмогите со вторым алгоритмом а то запарился уже.


Также прилагаю то что написал уже.

http://narod.ru/disk/5429493001/%D0%...D0%B0.zip.html
U9110 вне форума Ответить с цитированием
Старый 06.04.2011, 09:37   #4
U9110
 
Регистрация: 07.06.2009
Сообщений: 3
По умолчанию

Что никто не знает что ли :?
U9110 вне форума Ответить с цитированием
Старый 06.04.2011, 09:48   #5
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,964
По умолчанию

По задаче коммивояжера:
А. И. Стрекалов, И.А. Печенежская "Экономико-математические методы и модели".
(пособие к решению задач).
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
FreeBasic, задача Коммивояжера, метод Монте-Карло Данте Помощь студентам 0 07.12.2010 23:59
Метод Монте-Карло.Освещение. Делфи,С++ pavlucios Помощь студентам 0 22.09.2010 02:29
Метод Монте-Карло LiptonICE Помощь студентам 6 07.05.2010 20:37
интегралы и метод монте-карло byte916 Помощь студентам 2 19.01.2010 16:13
Метод Монте-Карло литература или примеры программ на С++ или С MIKI Помощь студентам 2 09.12.2008 13:33