Задача Задача №3827759
А
А
Кратчайшие расстояния от пункта \(A\):
| Пункт | Расстояние от \(A\) |
|---|---|
| \(Д\) | \(1\) км |
| \(Г\) | \(2\) км |
| \(Е\) | \(3\) км |
| \(В\) | \(4\) км |
| \(Ж\) | \(4\) км |
| \(Б\) | \(6\) км |
Если нужен только кратчайший путь \(A \to Б\), то он равен:
\[ A \to Д \to Г \to Е \to Б \]
\[ 1+1+1+3=6\text{ км} \]
Ответ: \(6\) км; в пропуски у пунктов: \(Д=1,\ Г=2,\ Е=3,\ В=4,\ Ж=4,\ Б=6\).
Почему так:
- В \(Д\) ведёт только ребро \(A\to Д\): \(1\) км.
- В \(Г\) выгоднее ехать через \(Д\): \(1+1=2\), а не напрямую \(3\).
- В \(Е\): \(A\to Д\to Г\to Е = 1+1+1=3\).
- В \(Ж\): \(A\to Д\to Г\to Ж = 1+1+2=4\).
- В \(Б\): \(A\to Д\to Г\to Е\to Б = 1+1+1+3=6\), это меньше остальных вариантов, например \(7\), \(8\), \(12\), \(15\).