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