Написать алгоритм на плюсах
struct path {
char* From;
char* To;
}
path* Paths;
Необходимо написать алгоритм, который формирует маршрут, включающий посещение всех городов из списка.
Гарантировано, что маршруты не содержат разрывов и
Например,
Исходные данные: ((‘Москва’, ‘Тюмень’), (‘Тюмень’, ‘Сочи’), (‘Ростов-на-Дону’, ‘Москва’))
Выходные данные: (‘Ростов-на-Дону’, ‘Москва’, ‘Тюмень’, ‘Сочи’)
Так же необходимо оценить функцию времени выполнения программы и возможность ее оптимизации.
В общем просто построить граф и пробежаться по нему