Краткий ответ: минимальную стоимость обеспечивает первая компания — перевозка из \(A\) в \(B\) стоит 3.
Как читать таблицу. Строки и столбцы — пункты \(A,B,C,D,E\). Число на пересечении — стоимость прямого участка между соседними пунктами. Пустая клетка означает, что прямой дороги нет. Стоимость маршрута — сумма стоимостей всех его участков.
| Компания | Самый дешёвый маршрут \(A\to B\) | Стоимость |
|---|---|---|
| 1 | \(A\to B\) | \(3\) |
| 2 | \(A\to C\to B\) | \(3+4=7\) |
| 3 | \(A\to E\to B\) | \(4+2=6\) |
Проверка по таблицам:
В первой таблице есть прямой участок \(A-B\) за \(3\). Обходные пути дороже: \[ A\to C\to B=1+4=5,\qquad A\to C\to E\to B=1+2+2=5. \] Минимум — \(3\).
Во второй таблице прямого \(A-B\) нет. Через \(C\): \[ A\to C\to B=3+4=7. \] Другой вариант \(A\to E\to C\to B=1+2+4=7\). Минимум — \(7\).
В третьей таблице: \[ A\to E\to B=4+2=6, \] а через \(C\): \(A\to C\to B=3+4=7\). Минимум — \(6\).
Сравниваем: \(3<6<7\). Значит, дешевле всего перевозит первая компания, стоимость 3.
