ПЕсть массив данных, содержащий маршруты между двумя населенными пунктами вида:



struct path {
char* From;
char* To;
}
path* Paths;

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

Гарантировано, что маршруты не содержат разрывов и
Например,

Исходные данные: ((‘Москва’, ‘Тюмень’), (‘Тюмень’, ‘Сочи’), (‘Ростов-на-Дону’, ‘Москва’))

Выходные данные: (‘Ростов-на-Дону’, ‘Москва’, ‘Тюмень’, ‘Сочи’)



Так же необходимо оценить функцию времени выполнения программы и возможность ее оптимизации.

В общем просто построить граф и пробежаться по нему