1) для любой области Украины составить граф, вершины которого обозначают районные центры этой области, а ребра обозначают кратчайшие дороги, которые соединяют
соседние районы; при этом вес ребра - это длина соответствующей дороги (! привести
граф)
2) используя алгоритм Дейкстры, в полученном графе найти
кратчайший маршрут, показать его