R50 4222d595c6d1e95368c92143768048ff
Математическое, программное и

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

Добавлено 09 мая 2020 в 11:25
Проект: Города имеют координаты (x,y) на карте.

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

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

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

C0056997eb 4aa04840cc B205154c0e 01649980be