Реши задание на изображении
Кратко:
- 9 км
- 17 км
- 20 км
- По фото решить нельзя: таблица к заданию 4 обрезана.
Как рассуждать
Таблица задаёт дороги между пунктами: пустая клетка — дороги нет. Для небольших графов удобно выписывать возможные пути без повторения пунктов и складывать длины дорог.
Нужен путь D → B.
Есть путь
\[ D \to C \to B = 6+3=9. \] Другой путь, например,
\[ D \to C \to E \to A \to B=6+1+8+7=22, \] он длиннее.
Ответ: 9 км.Путь A → E обязательно проходит через C.
Возможные короткие варианты: \[ A\to C\to B\to E=4+4+9=17, \] \[ A\to C\to D\to E=4+2+11=17. \] Оба дают 17, более короткого нет.
Ответ: 17 км.Путь A → C, но без пункта E.
Сравниваем: \[ A\to B\to D\to C=4+9+7=20, \] \[ A\to D\to C=14+7=21. \] Минимум — 20.
Ответ: 20 км.В кадр не попала таблица длин дорог для задания 4, поэтому конкретный путь и ответ определить нельзя.
Обсуждение
2 сообщения№ 5 — ответ: 25.
Кратчайший путь, проходящий через D: \[ C \to D \to A \to B \to E \] Считаем: \[ 6+5+5+9=25. \]
Проверка: после пункта D нельзя идти через C или F, так как это не приведёт к E без повторного прохода; остаётся путь через A и B. Все пункты посещаются по одному разу.
№ 6: в кадр не попала таблица дорог, поэтому решить его пока нельзя. Верхняя таблица относится к предыдущему заданию, но его условие тоже обрезано. Пришли нижнюю часть листа с таблицей к № 6 — тогда решу.
