|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.12.2010, 15:47 | #1 |
Регистрация: 07.06.2009
Сообщений: 3
|
Задача Коммивояжера. Метод Монте-Карло и метод приращений. [Паскаль]
Собственно требуется хоть какие нибудь алгоритмы по этой теме:
Задача Коммивояжера. Метод Монте-Карло и метод приращений. |
15.12.2010, 20:08 | #2 |
Форумчанин
Регистрация: 19.03.2010
Сообщений: 409
|
поиск в помощь
Есть вопросы, пишите в ЛС.
|
11.02.2011, 14:53 | #3 |
Регистрация: 07.06.2009
Сообщений: 3
|
Собственно, первый алгоритм (Монте-Карло) я вроде бы реализовал, а вот со вторым (метод прирощений) затык)).
Обьясните что это за метод, в задание написано про метод прирощений " Суть второго метода состоит в том, что выбирается первый базовый обьект, затем определяется самый близкий к нему, затем выбирается самый близкий обьект ко второму и т.д. Это дает один путь. Затем выбирается другой базовый обьект и процедура повторяется. Таким образом, каждый обьект должен стать отправной точкой. В конце концов, определяется наиболее короткий путь." Подмогите со вторым алгоритмом а то запарился уже. Также прилагаю то что написал уже. http://narod.ru/disk/5429493001/%D0%...D0%B0.zip.html |
06.04.2011, 09:37 | #4 |
Регистрация: 07.06.2009
Сообщений: 3
|
Что никто не знает что ли :?
|
06.04.2011, 09:48 | #5 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
По задаче коммивояжера:
А. И. Стрекалов, И.А. Печенежская "Экономико-математические методы и модели". (пособие к решению задач).
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
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 |