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