Тесты / Информатика / 9 класс / Поиск кратчайшего пути

Поиск кратчайшего пути

Автор скрыт

10.03.2026. Тест. Информатика, 9 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Подготовка к ОГЭ по информатике. Задание № 4 "Кратчайший путь в графе"

Система оценки: 5* балльная

Список вопросов теста

Вопрос 1

Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.