Тестовое задание на прошлой работе, выполненное с отличием

Проект: Города имеют координаты (x,y) на карте.

1) Найдите наименьшую протяжённость дорог, соединяющих города так, что из любого города по дорогам можно добраться в любой другой город.

2) Постройте карту городов и дорог (города точками, дороги отрезками).

3) Найдите кротчайший путь, который преодолеет самолет, чтобы облететь все города, отобразите на карте.
Все дороги прямые, каждая дорога соединяет два города, количество городов и их расположение могут меняться при тестировании.
Архив со статической сборкой и исходными файлами вышлю лично по просьбе.