Задача Задача №3813412
А
А
Соедини путь с его длиной.
Запрос пользователя
Реши задание на изображении
Сверь числа и знаки с фото.
Соедини путь с его длиной.
[Рисунок: ориентированный граф с вершинами A, Б, В, Г, Д, E. Рёбра и их веса: A → Б — 5; A → В — 3; Б → Г — 4; Б → Д — 10; В → Г — 9; В → Д — 8; Г → E — 2; Д → E — 7.]
A → Б → Д → E A → В → Г → E A → Б → Г → E A → В → Д → E
11 км 18 км 22 км 14 км
Краткий ответ:
- A → Б → Д → E — 22 км
- A → В → Г → E — 14 км
- A → Б → Г → E — 11 км
- A → В → Д → E — 18 км
Как это получить: длина пути — сумма чисел на всех его стрелках.
- A → Б → Д → E: \(5+10+7=22\) км.
- A → В → Г → E: \(3+9+2=14\) км.
- A → Б → Г → E: \(5+4+2=11\) км.
- A → В → Д → E: \(3+8+7=18\) км.
Проверка: получены все четыре значения из правого столбца — 11, 14, 18 и 22 км, каждое по одному разу.
