Упр.51 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Перевозки пассажиров между населенными пунктами А, Б, В, Г, Д осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость проезда из А в Б?

Найдём стоимость проезда из $$A$$ в $$Б$$ для каждой компании по возможным маршрутам.

1-я компания:

$$A \to В \to Б = 3 + 4 = 7$$

$$A \to В \to Д \to Б = 3 + 2 + 2 = 7$$

Минимальная стоимость: $$7$$.

2-я компания:

$$A \to В \to Б = 3 + 4 = 7$$

$$A \to Д \to В \to Б = 1 + 2 + 4 = 7$$

Минимальная стоимость: $$7$$.

3-я компания:

$$A \to В \to Б = 3 + 4 = 7$$

$$A \to Д \to Б = 4 + 2 = 6$$

Минимальная стоимость: $$6$$.

Наименьшая стоимость проезда получается у 3-й компании.

Ответ

3-я компания.