Муравьиный алгоритм

"Муравьиный алгоритм" воспроизводит поведение муравьёв, ищущих пути от колонии к источнику питания.
Запускаем "муравья", который выбирает свой путь в зависимости от дальности города и уровня феромона. Уровень феромона определяется популярностью этого направления. Пройдя весь путь (каждая вершина проходится по одному разу), муравей оставляет феромон тем большего уровня, чем короче был путь.
Эта стратегия муравьёв используется для задачи по нахождению кратчайших маршрутов в графе.