Деревья и графы

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

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

Граф реализовать двумя способами (матрицей смежности или весов и списками смежности). Реализация дерева – по выбору студента (выбор обосновать!) Все структуры данных оформить в виде классов. Все данные считывать из файлов.

Язык выполнения: С/С++