| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Delphi] Задача Коммивояжера. Метод Монте-Карло |
| Автор: U9110 15.12.2010, 16:17 |
| Собственно требуется хоть какие нибудь алгоритмы по этой теме: Задача Коммивояжера. Метод Монте-Карло и метод приращений. |
| Автор: 14SatanA88 15.12.2010, 17:48 |
| методы Монте-Карло http://algolist.manual.ru/maths/teornum/factor/monte.php |
| Автор: U9110 11.2.2011, 14:47 |
| Собственно, первый алгоритм (Монте-Карло) я вроде бы реализовал, а вот со вторым (метод прирощений) затык)). Обьясните что это за метод, в задание написано про метод прирощений " Суть второго метода состоит в том, что выбирается первый базовый обьект, затем определяется самый близкий к нему, затем выбирается самый близкий обьект ко второму и т.д. Это дает один путь. Затем выбирается другой базовый обьект и процедура повторяется. Таким образом, каждый обьект должен стать отправной точкой. В конце концов, определяется наиболее короткий путь." Подмогите со вторым алгоритмом а то запарился уже. Также прилагаю то что написал уже. |