Задание

Жизнь Аркадия крутится вокруг нескольких пунктов, обозначим их A, B, C, D, E. Пункт A связан с пунктом B дорогой длиной 1 км, а с пунктом C дорогой длиной 2 км. От пункта C до до пункта E можно добраться проехав 2 км, а вот от пункта A до пункта E дорога идёт окружным путём и длина пути составляет 6 км. Пункт E соединён c пунктом B самым длинным маршрутом 7 км. Как ни странно, дорога между пунктами E и D всего 1 км.

Выберите взвешенный граф, соответствующий описанию местности: