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