Skip to content

Отчет по точному решению задачи коммивояжера

Choose a tag to compare

@KVRTeJ KVRTeJ released this 17 Sep 14:44
· 184 commits to main since this release
АИСД Реализовано полное точное решение задачи коммивояжёра

Теперь алгоритм записан в функцию calculateStraightMinimalWay,  которая принимает матрицу, массив для записи ответа, число городов, начальный город, и максимальные элементы матрицы, возвращает 0, если счет успешен и -1 если сработали исключения.  Добавлена библиотека time.h для подсчета времени выполнения программы. Изменены названия переменных на более корректные