Реши задание на изображении
Коротко: решить по этому фото нельзя — числа в клетках таблиц не читаются (это фото экрана, цифры размыты), а угадывать их нельзя: одна неверная цифра меняет весь ответ. Пришли, пожалуйста, чёткое фото таблиц крупным планом или продиктуй числа по строкам A–E.
Пока объясню принцип, чтобы ты мог проверить себя, когда числа будут на руках.
Как решаются такие задачи
- Таблица симметрична: число в строке \(X\) и столбце \(Y\) — это длина дороги \(X\!-\!Y\). Пустая клетка означает, что дороги нет.
- По таблице выписываю все маршруты между нужными пунктами (их всегда немного) и складываю длины рёбер. Например, длина маршрута \(A \to C \to D \to E\) равна \(AC + CD + DE\).
- Если сказано «проходящего через пункт \(C\)», маршрут обязан содержать \(C\): ищу минимум среди путей вида \(A \to \ldots \to C \to \ldots \to E\), причём один и тот же пункт дважды проходить нельзя — поэтому нельзя просто сложить два отдельных кратчайших пути, надо проверять, что они не пересекаются.
- Ответ — наименьшая сумма в километрах.
Уточнение: какие числа стоят в клетках таблиц (хотя бы первой)?
Обсуждение
2 сообщенияОтветы
Ответы по таблицам на фото:
- 9 км
- 6 км
- 3 км
Как получилось:
Кратчайший маршрут \(B \to E\): \[ B \to C \to D \to A \to E \] \[ 2+2+1+4=9 \] Другие варианты длиннее, например \(B \to A \to E = 6+4=10\).
Маршрут \(A \to E\), проходящий через \(C\): \[ A \to C \to E \] \[ 4+2=6 \]
Маршрут \(A \to E\), проходящий через \(D\): \[ A \to D \to E \] \[ 2+1=3 \]
Если какая-то цифра в таблице на фото отличается, скажи — пересчитаю.
