Реши задание на изображении

Краткий ответ: минимальную стоимость обеспечивает третья компания: маршрут \(A \to E \to B\) стоит \(4+2=6\).

Как рассуждать

Таблицу удобно воспринимать как граф:

• станции — вершины;
• непустая клетка — дорога между станциями;
• число в клетке — стоимость этой дороги;
• стоимость маршрута — сумма чисел на всех его участках.

Проверим три таблицы.

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 E \to B: 4+2=6 \]

Другие варианты дороже:

\[ A \to C \to B: 3+4=7 \]

\[ A \to C \to E \to B: 3+2+2=7 \]

Минимум: 6.

Проверка

У третьей компании есть маршрут стоимостью \(6\), а у первой и второй минимальная стоимость равна \(7\). Значит, дешевле всего перевозка у третьей компании.

Ответ: третья компания; минимальная стоимость — \(6\).