Муравьиный алгоритм. Решение задачи коммивояжера

В данной статье я бы хотел объяснить работу алгоритма муравьиного алгоритма и решить с его помощью задачу коммивояжера. Решение задачи сводиться к выходу из какой-либо вершины графа, прохождению по всем вершинам по одному разу самым коротким путем и возврату к начальной точке. В конце статьи вас ожидает реализация алгоритма на языке Go.

https://habr.com/ru/articles/848590/

#алгоритмы #задача_коммивояжера #муравьиный_алгоритм #графы #golang #комбинаторная_оптимизация #эвристические_алгоритмы #алгоритмы_на_графах #транспортные_задачи #go