# Алгоритм оптимизации муравьиной колонии для решения задачи комивояжера (поиска Гамильтонова цикла)
### Результаты
Сходимость на 1000 итерациях для файла 1000.txt

![График сходимости](readme-files/convergence.png "График сходимости")

Участок до 80-й итерации

![График сходимости до 80 итерации](readme-files/convergence-sm.png "График сходимости до 80 итерации")

**Длина лучшего пути на 1000 итераций для файла 1000.txt:** 2691

**Время синхронного выполнения для 1000 итераций для файла 1000.txt:** 00:00:33.7090225 (33709 мс)

**Время параллельного выполнения для 1000 итераций для файла 1000.txt:** 00:00:13.2479228 (13247 мс)