В рамках данной задачи требуется разработать приложение, которое будет решать поставленную задачу с использованием графов. В связи с этим, требуется организовать удобный пользовательский интерфейс, позволяющий конечному пользователю каким-либо образом вводить графы и выводить их на экран. Для ввода можно использовать либо матрицу смежности и, при необходимости, массив вершин, либо описание графа в формате языка dot. Возможна комбинация обоих методов. Выводить граф можно с использованием собственного рендеринга или, опять-таки, в формате языка dot с последующей визуализацией в программе GV. Предусмотреть возможность сохранения графа в файл и его загрузку из файла. При разработке класса, хранящего граф, рекомендуется использовать интерфейс Graph, описанный в демонстрационном проекте на лекциях. В качестве основы для разработки собственного приложения (организации пользовательского интерфейса ввода-вывода графов) можно использовать то же демонстрационное приложение. САМА ЗАДАЧА: Найти город в системе двусторонних дорог, у которого сумма расстояний до любого города минимальна.