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

Для решения задачи коммивояжера реализовать программное приложение (язык программирования – на выбор студента) с алгоритмом ближайшего соседа. Программа позволяет найти два маршрута. Первый маршрут начинается с заданного пользователем пункта i; второй - с заданного пользователем пункта k. Провести анализ решений 10 примеров размерностью 10 вершин графа (10 пунктов для посещения коммивояжера). Запускать программное приложение для каждого примера с разными значениями i. k. Для каждого примера выбрать лучший маршрут. Входная информация для программного приложения: матрица расстояний 10х10; начальные пункты i. k. Выходная информация программного приложения: два маршрута (последовательность пунктов), длины маршрутов.