Алгоритм решение задачи коммивояжёра

Для решения задачи коммивояжера реализовать программное

приложение (язык программирования – на выбор студента) с алгоритмом ближайшего соседа. Программа должна найти два маршрута коммивояжера. Первый маршрут (маршрут1) начинается с первого пункта, второй (маршрут 2) - со второго пункта.

Провести анализ решений 10 примеров размерностью 10 вершин графа (10 пунктов для посещения коммивояжера). Для каждого примера выбрать лучший маршрут.

Входная информация для программного приложения: матрица расстояний 10х10.

Выходная информация программного приложения: маршрут 1, (последовательность пунктов) и маршрут 2, длины маршрутов.