7. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость перевозок между соответствующими со- седними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость пере- возок по маршруту складывается из стоимостей перевозок между соседними станциями. Перевозки между населёнными пунктами А, B, C, D, E осуществляют три компании, пред- ставившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость перевозок из А в В?

Пошаговое решение:

В данном задании требуется определить, какая из трех компаний предлагает самую низкую стоимость перевозки между пунктами А и В. Чтобы это сделать, нужно проанализировать таблицу стоимости перевозок. Так как таблица не предоставлена в явном виде, но описано, что числа на пересечении строк и столбцов означают стоимость между соседними станциями, а пустые ячейки — отсутствие соседства, то для решения задачи нам необходимы значения из этой таблицы. Предполагая, что у нас есть таблица с указанными стоимостями, мы бы проделали следующее:

1. Анализ маршрутов: Необходимо найти все возможные маршруты из пункта А в пункт В, которые проходят только через соседние пункты (где указана стоимость).
2. Расчет стоимости: Для каждого найденного маршрута суммировать стоимости перевозок между соседними пунктами.
3. Сравнение: Сравнить полученные суммы для всех маршрутов и выявить минимальную стоимость.
4. Определение компании: Установить, какая компания предлагает услугу по минимальной рассчитанной стоимости.

Пример: Допустим, компания 1 предлагает следующие маршруты и стоимости (это вымышленный пример, так как таблицы нет):

• А -> B: 100 у.е.
• А -> C -> B: 50 у.е. (А-С) + 60 у.е. (С-В) = 110 у.е.
• А -> D -> B: 70 у.е. (А-D) + 40 у.е. (D-B) = 110 у.е.

В этом гипотетическом случае, если бы компания 1 предлагала маршрут А -> B за 100 у.е., а другие компании имели бы более высокие стоимости, то компания 1 была бы выбрана.

Без предоставленной таблицы с конкретными стоимостями невозможно дать точный ответ. Необходимо изучить таблицу, чтобы определить, какая компания предлагает минимальную стоимость для маршрута из А в В.