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