Для начала стоит рассмотреть из какого пункта куда можно попасть:
Построим маршруты:
В итоге самый короткий маршрут (A—C—D—E) длиной 8 км
Построим граф исходя из данных, подпишем длину каждой дороги и найдем кратчайший путь(выделено красным)
Для начала стоит рассмотреть из какого пункта куда можно попасть:
из А в B и Сиз B в D и Еиз С в Dиз D в EПостроим маршруты:
A—B—D—E 9 км.A-B-E 9 кмA-C-D-E 8 кмВ итоге самый короткий маршрут (A—C—D—E) длиной 8 км
Построим граф исходя из данных, подпишем длину каждой дороги и найдем кратчайший путь(выделено красным)