ЕГЭ
ОГЭ
ПДД
Уроки
Материалы
Экзамены-2020
Личный кабинет
Будьте в Плюсе
Регистрация
Войти
ОГЭ
Информатика и ИКТ
Задание 3. ОГЭ-2019 - Формальные описания реальных объектов и процессов
Задание #T9972
Версия для печати
Задание
#T9972
Между населёнными пунктами
построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами
и
Передвигаться можно только по дорогам, указанным в таблице.
Запишите цифру, соответствующую номеру выбранного ответа.
Проверить ответ
Показать разбор и ответ
Указание:
Постройте по таблице граф и найдите кратчайшее расстояние.
Решение:
Построим по таблице граф.
Кратчайший путь
равен
Можно без графа по таблице выписать все пути из
в
и найти кратчайший.
Комментарий:
Моделирование.
Ответ:
2
Это задание составили эксперты
«СтатГрада»
для Яндекса
Это задание решали 8 тыс. раз.
С ним справились 23% пользователей.
Это задание в разделах:
ОГЭ-2019 - Формальные описания реальных объектов и процессов
Это задание в тестах:
Тренировочный вариант ОГЭ по информатике
Рекомендованные задания
Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
Решать задания
0
баллов сегодня
дней без пропуска
0
вс
0
пн
0
вт
0
ср
0
чт
0
пт
0
сб