Java. задача коммивояжера для грид

3 000 руб. за проект
21 апреля 2021, 11:55 • 1 отклик • 27 просмотров
java задача коммивояжера для грид вычислений
В качестве исходных данных задается матрица смежности графа, описывающая узлы графа (города) и вес ребер (стоимость дорог между городами. Необходимо найти дорогу с наименьшей суммой ребер, при этом проходящую через все города и возвращающуюся к исходному городу. Задача заключается в поиске самого выгодного маршрута, проходящего Маршрут может проходить каждый город не один раз, стартовый город может быть выбран произвольно. - Задача
Полноценный грид вычисления создавать не нужно, подробнее в личных сообщениях. Можно имитировать. Код пожалуйста с комментариями и как можно проще