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