АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА

Для решения задачи коммивояжера реализовать программное
приложение (язык программирования – на выбор студента) с алгоритмом
первый подходящий (обход пунктов 1, 2, 3, …m).
Провести анализ полученных программных решений 5 примеров
размерностью 10 вершин графа (10 пунктов для посещения коммивояжера)
путем сравнения с «ручным» решением этих примеров методом ближайшего
соседа.
Входная информация для программного приложения: матрица
расстояний 10х10.
Выходная информация программного приложения: длина маршрута.
Входная информация для «ручного» решения: матрица расстояний
10х10.
Выходная информация «ручного» решения: маршрут
(последовательность, посещенных коммивояжером пунктов), длина
маршрута.