Чтобы доехать из города 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 рублей.