ОГЭ информатика, задание 4: №4 · Кратчайший путь
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определи длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. (вариант 10)
A B C D E F A · 3 6 9 B 3 · 8 2 4 C 8 · 4 D 6 2 4 · 6 E · 1 F 9 4 6 1 ·
Показать ответ и разбор
Ответ: 7
Кратчайший путь: A → B → F = 7 км.
Ловушка. прямая дорога A–F длиной 9 км длиннее.
Лайфхак. выпиши от начала расстояния до каждого пункта и улучшай их, как в алгоритме Дейкстры.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в…
- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в…
- Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в…
- Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в…