Чтобы доехать из города A до города B нужно заплатить

Для решения задачи по определению минимальной стоимости проезда из города A в город B, давайте посмотрим на имеющиеся варианты маршрутов и их стоимость. В таблице указаны стоимости проезда между городами: - A → B = 167 - A → C = 173 - A → D = 87 - B → C = 164 - B → D = 99 - C → D = 185 Наша задача — найти самый дешевый маршрут из A в B. Давайте рассмотрим все возможные маршруты: 1. **Прямой маршрут:** - A → B: 167 2. **Через город C:** - A → C → B = 173 (A → C) + 164 (C → B) = 337 3. **Через город D:** - A → D → B = 87 (A → D) + 99 (D → B) = 186 Таким образом, минимальная стоимость поездки из города A в город B — через город D, и она составляет 186 рублей. Ответ: 186 рублей.