На рисунке изображены дороги, связывающие точки А, Б, В, Г, Д, Е, Ж и З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Длина дороги обозначена числом. Найди самый короткий путь из точки А в точку 3. (В ответе запиши только число.)

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: 11

Краткое пояснение: Складываем значения по самому короткому пути из точки А в точку З.

Шаг 1: Ищем все возможные пути из точки А в точку З:
- А → Б → Д → З = 5 + 4 + 3 = 12
- А → Б → Г → З = 5 + 1 + 8 = 14
- А → В → Г → З = 8 + 2 + 8 = 18
- А → В → Е → Ж → З = 8 + 1 + 3 + 1 = 13
- А → Б → Д → Г → З = 5 + 4 + 4 + 8 = 21
- А → Б → Г → Е → Ж → З = 5 + 1 + 2 + 3 + 1 = 12
- А → Б → Г → Е → З = 5 + 1 + 2 + 1 = 9
- А → Б → В → Е → Ж → З = 5 + 6 + 1 + 3 + 1 = 16
- А → В → Е → З = 8 + 1 + 1 = 10
- А → Г → Е → Ж → З = 6 + 2 + 3 + 1 = 12
- А → Г → Е → З = 6 + 2 + 1 = 9
Шаг 2: Сравниваем все возможные пути и выбираем самый короткий путь:

Самый короткий путь: А → Г → Е → З = 6 + 2 + 1 = 9 и А → Б → Г → Е → З = 5 + 1 + 2 + 1 = 9

Ответ: 9

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена