Ответ:
Для решения этой задачи нам нужно найти самый дешевый маршрут из города А в город В, учитывая стоимость проезда между городами, указанную на схеме. Давай рассмотрим возможные пути и выберем наименее затратный.
Возможные маршруты:
-
A -> (20) -> (10) -> (70) -> B: 20 + 10 + 70 = 100
-
A -> (20) -> (20) -> B: 20 + 20 = 40
-
A -> (80) -> (60) -> B: 80 + 60 = 140
-
A -> (60) -> (30) -> (60) -> B : 60 + 30 + 60 = 150
-
A -> (60) -> (30) -> (20) -> B : 60 + 30 + 20 = 110
Сравнивая эти маршруты, мы видим, что самый дешевый путь из города А в город В стоит 40.
Ответ: 40
Отлично! Ты нашел самый короткий путь. Продолжай в том же духе, и у тебя всё получится!
