ОГЭ · ЗАДАНИЕ 4
Кратчайший путь · №684
Таблица задаёт длины прямых дорог в километрах. Пустая клетка означает отсутствие дороги. Найдите длину кратчайшего маршрута из Дальнее в Вершки. Повторно посещать пункты нельзя. Ответ — число.
| Борки | Вершки | Красное | Дальнее | Дубово | Ивановское | |
|---|---|---|---|---|---|---|
| Борки | 5 | 8 | 10 | 9 | ||
| Вершки | 5 | 2 | ||||
| Красное | 8 | 5 | 1 | 3 | ||
| Дальнее | 10 | 5 | 7 | 5 | ||
| Дубово | 2 | 1 | 7 | |||
| Ивановское | 9 | 3 | 5 |
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 8
Проверяем маршруты с учётом ограничения. Один из кратчайших: Дальнее → Красное → Дубово → Вершки. Его длина: 5 + 1 + 2 = 8 км. Это минимум среди всех допустимых маршрутов.