1) для любой области Украины составить граф, вершины которого обозначают районные центры этой области, а ребра обозначают кратчайшие дороги, которые соединяют
соседние районы; при этом вес ребра - это длина соответствующей дороги (! привести
граф)
2) используя алгоритм Дейкстры, в полученном графе найти
кратчайший маршрут, показать его
Символ Кельна – возвышающийся над центром города готический собор с его характерными остроконечными башнями. В нем хранится золотая рака с мощами Волхвов и множество других бесценных сокровищ. Собор, строительство которого было начато 750 лет назад, в 1998 году был внесен в список всемирного культурного наследия ЮНЕСКО. Не менее значимая достопримечательность – ансамбль из 12 романских церквей, настоящее созвездие шедевров средневекового зодчества.
Удачи!