Задание 7 Параграф 1.4 ГДЗ Босова 9 класс 2017 (Информатика)
Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином: 7. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Перевозки между населёнными пунктами А, B, С, D, Е осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость перевозок из А в B? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 9 bosova9 1-4/7 938
Найдём стоимость перевозки из $$A$$ в $$B$$ для каждой компании по возможным маршрутам.
1) $$A \to C \to B = 3 + 4 = 7$$
2) $$A \to C \to B = 3 + 4 = 7$$
$$A \to E \to C \to B = 1 + 2 + 4 = 7$$
3) $$A \to C \to B = 3 + 4 = 7$$
$$A \to E \to B = 4 + 2 = 6$$
Минимальная стоимость перевозки равна $$6$$, её предлагает третья компания.
Ответ
Третья компания.