Кратчайший путь по таблице расстояний
Длина дорог между пунктами (в километрах) приведена в таблице. Найди кратчайшее расстояние между пунктами Андреево и Александрово.
| Александрово | Андреево | Артёмино | Денисово | Николаево | Сенино | Сергиево | |
|---|---|---|---|---|---|---|---|
| Александрово | 3 | 3 | |||||
| Андреево | 4 | 7 | |||||
| Артёмино | 4 | 2 | 1 | ||||
| Денисово | 4 | 4 | |||||
| Николаево | 3 | 2 | |||||
| Сенино | 3 | 2 | |||||
| Сергиево | 7 | 1 | 2 |
Решение
Таблица симметрична, выпишем все дороги:
Александрово – Николаево:
Из Андреево выходят две дороги: в Денисово (
- Андреево – Сергиево – Николаево – Александрово:
. - Андреево – Сергиево – Артёмино – Сенино – Александрово:
. - Андреево – Денисово – Артёмино – Сенино – Александрово:
. - Андреево – Денисово – Артёмино – Сергиево – Николаево – Александрово:
.
Наименьшее значение —
Ответ
✓ dzmen.ru
Помогло?
