Задание 6 Параграф 2.4 ГДЗ Босова 9 класс 2023 (Информатика)

Ответ: третья компания

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

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

$$A \to C \to B = 3 + 4 = 7$$

$$A \to C \to E \to B = 3 + 2 + 2 = 7$$

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

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

$$A \to C \to B = 3 + 4 = 7$$

$$A \to E \to C \to B = 1 + 2 + 4 = 7$$

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

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

$$A \to C \to B = 3 + 4 = 7$$

$$A \to E \to B = 4 + 2 = 6$$

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

Наименьшую стоимость перевозок из $$A$$ в $$B$$ обеспечивает третья компания.

Ответ

третья компания