Шесть городов соединены автобусными маршрутами. Стоимость проезда между этими городами указана на схеме. За какую наименьшую сумму можно проехать из города А в город В?

Для решения этой задачи нужно найти самый дешевый маршрут из города A в город B, используя информацию со схемы.
Рассмотрим возможные пути:
1) A -> (20) -> (10) -> B: 20 + 10 = 30 (это только путь к B, нужно найти пути от A до промежуточной точки)
A -> (20) -> (60) -> B: 20+60=80
2) A -> (60) -> (70) -> B: 60 + 70 = 130
3) A -> (80) -> (20) -> (60) -> B: 80 + 20 + 60 = 160
4) A -> (80) -> (20) -> (10) -> B: 80 + 20 + 10 = 110
5) A -> (20) -> (30) -> (60) -> B: 20 + 30 + 60 = 110
6) A -> (80) -> (30) -> (70) -> B: 80 + 30 + 70 = 180
Самый короткий путь: A -> (20) -> (60) -> B: 80
A -> (20) -> (10) -> B: 20 + 10 = 30 (это только путь к B, нужно найти пути от A до промежуточной точки)
Проверим другие пути:
Путь A -> B напрямую не указан, ищем другие пути через промежуточные города.
Минимальная стоимость проезда: 80 (B)