.

Чтобы решить эту задачу, мы используем метод древовидного поиска для нахождения минимального пути. Нам даны стоимости проезда между городами. Исходя из таблицы стоимости, у нас есть следующий граф: - Из A в B: 173 - Из A в C: 167 - Из A в D: 184 - Из B в C: 64 - Из B в D: 185 - Из C в D: 185 **Наша цель:** Найти минимальную стоимость поездки из города A в город D. Шаги решения: 1. **Начнем с города A**: - Путь A → B имеет стоимость 173. - Путь A → C имеет стоимость 167. - Путь A → D имеет стоимость 184. 2. **Проверим возможные пути до D**: - **Через B**: - Из B можем пойти в C (стоимость 64) и в D (стоимость 185). - Общая стоимость через C: A → B → C → D = 173 + 64 + 185 = 422. - Общая стоимость напрямую: A → B → D = 173 + 185 = 358. - **Через C**: - Из C можем пойти в D (стоимость 185). - Общая стоимость: A → C → D = 167 + 185 = 352. 3. **Сравним все полученные стоимости**: - Прямой путь A → D = 184. - Путь через B, затем D = 358. - Путь через C до D = 352. Наименьшая стоимость поездки из A в D — это прямая поездка, равная 184 рубля. **Вывод:** Чтобы доехать из города A до города D, нужно заплатить 184 рубля.