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