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

Решение:

Чтобы найти наименьшую сумму проезда из города А в город В, рассмотрим возможные пути и их стоимость:

1. А → 10 → В: Стоимость = 20 + 10 = 30.
2. А → 20 → 10 → В: Стоимость = 20 + 20 + 10 = 50.
3. А → 80 → 60 → 30 → 70 → В: Стоимость = 20 + 80 + 60 + 30 + 70 + 10 = 270.
4. А → 20 → 60 → 30 → 70 → В: Стоимость = 20 + 20 + 60 + 30 + 70 + 10 = 210.
5. А → 20 → 60 → 80 → ... (варианты с 80 не подходят, так как это уже дороже)
6. А → 20 → 10: дальше в В не попасть.
7. А → 20 → 60 → 30 → 10 → В: Стоимость = 20 + 20 + 60 + 30 + 10 = 140.
8. А → 20 → 60 → 70 → 10 → В: Стоимость = 20 + 20 + 60 + 70 + 10 = 180.
9. А → 20 → 10 → 30 → 70 → В: Стоимость = 20 + 20 + 10 + 30 + 70 + 10 = 160.
10. А → 20 → 10 → 30 → 60 → ... (не ведет к В напрямую)
11. А → 60 → 30 → 70 → 10 → В: Стоимость = 20 + 60 + 30 + 70 + 10 = 190.
12. А → 60 → 80 → ... (не ведет к В напрямую)
13. А → 60 → 30 → 10 → В: Стоимость = 20 + 60 + 30 + 10 = 120.
14. А → 70 → 60 → 30 → 10 → В: Стоимость = 20 + 70 + 60 + 30 + 10 = 190.
15. А → 70 → 10 → В: Стоимость = 20 + 70 + 10 = 100.
16. А → 30 → 70 → 10 → В: Стоимость = 20 + 30 + 70 + 10 = 130.
17. А → 30 → 60 → 10 → В: Стоимость = 20 + 30 + 60 + 10 = 120.
18. А → 30 → 10 → В: Стоимость = 20 + 30 + 10 = 60.

Наименьшая стоимость достигается по маршруту А → 30 → 10 → В.

Ответ: (A) 70