В таблице записана цена проезда между соседними городами. (Начальную точку смотри в столбике, конечную — в строке наверху.) Чтобы доехать из города А до города D нужно заплатить 354

Для того чтобы доехать из города А в город D, можно воспользоваться разными маршрутами и выбрать самый дешёвый. Рассмотрим возможные варианты:

1. Прямой маршрут A → D: 162 руб.

2. Маршрут A → B → D: 110 руб. + 185 руб. = 295 руб.

3. Маршрут A → C → D: Нельзя добраться, так как нет прямого пути из А в С

4. Маршрут A → B → C → D: 110 руб. + 164 руб. + 0 руб = 274 руб (предполагаем что проезд из С в С = 0)

5. Маршрут A → D → B → C: 162 + 0 + 0 = 162 руб.(предполагаем что проезд из D в D = 0 и из B в B = 0)

Самый дешёвый маршрут А → B → C → D: 274 руб

Следовательно, стоимость проезда из города A в город D должна составить 274 руб., но ответ 354.

Ответ: 274