Решатель задачи коммивояжёра (англ. Travelling salesman problem, сокращённо TSP) алгоритмом имитации отжига (англ. Simulated annealing). Встроенный редактор для редактирования задач.

TSP Flaming быстро находит хорошее решение задачи коммивояжера с помощью метода имитации отжига.

Постановка задачи. Учитывая карту с расположением городов, что является наименее затратным маршрутом туда и обратно, который посещает каждый город ровно один раз, а затем возвращается в исходный город?

Обсервация. Размер пространства решений это n!, где n - число городов. Наиболее прямое решение быстро становится нецелесообразным.

Имитация отжига. Чтобы не использовать исчерпывающий перечень, используется общий вероятностный мета-алгоритм. В фиксированное времени он находит хорошее приближение к глобальному оптимуму в поиске большого пространства.
------------------------
ТРИО теплый пол отзыв
Vkjust отзыв
Заработок на сокращении ссылок
Earnings on reducing links
Код PHP на HTML сайты

---

Я уже пять лет не занимаюсь сайтом, так как работаю по 12 часов. Образование у меня среднее, и по этому нет нормальной работы. Если бы сайт приносил по 100$ в месяц, я бы добавлял по 50 статей каждый месяц. Если отправите пожертвования, я оставлю Ваши имена и фамилии в списке благодетелей !
Bitcoin: 1AP3JCZVFpHzZwcAyNztbrbFFiLdnKbY1j
Litecoin LfHXHz4k6LnDNNvCodd5pj9aW4Qk67KoUD
Dogecoin D9HHvKNFZxRhjtoh6uZYjMjgcZewwiUME9
Есть также другие кошельки.

Категория: Математика, Обучающие программы

Лицензия:
GPL3


Интерфейс  графический
Язык программирования:
C++
Сайт проекта
Скачать TSP Flaming