Объяснение:
Строим дерево маршрутов.
Через пункт C идут два пути:
ABCDE длиной 1+2+3+2 = 8 км
ACDE длиной 4+3+2 = 9 км
Наименьший путь 8 км по маршруту ABCDE.
Объяснение:
Строим дерево маршрутов.
Через пункт C идут два пути:
ABCDE длиной 1+2+3+2 = 8 км
ACDE длиной 4+3+2 = 9 км
Наименьший путь 8 км по маршруту ABCDE.