Разбор задания №5. ЕГЭ по информатике 2015. Задание ФИПИ
Несложное задание на поиск кратчайшего пути. Несмотря на простоту, периодически слышу вопрос: "А как это решать вообще?".
Задание:
Между населёнными пунктамиA, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Видео Разбор задания №5. ЕГЭ по информатике 2015. Задание ФИПИ канала Информатик БУ
Задание:
Между населёнными пунктамиA, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Видео Разбор задания №5. ЕГЭ по информатике 2015. Задание ФИПИ канала Информатик БУ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Просто и быстро строим дерево маршрутов. ЕГЭ. Информатика. Задание 3Задание 13. ЕГЭ по русскому языку 2020. Слитное и раздельное написание НЕ с разными частями речи.Информатика ОГЭ 2020. 8 задание. Демоверсия.A2. Информационные модели ЕГЭ по информатикеСистемы счисления - видеоурокИнформатика ОГЭ 2020. 4 задание. Демоверсия.Демонстрационный вариант ЕГЭ по информатике 2021, ФИПИ, задание 9 с электронной таблицейзадание 4 ОГЭ информатика 2020Простое решение задания №2. Таблицы истинности. ЕГЭ по информатике и ИКТ - 2016.Логическая функция F || 2 задача || ЕГЭ ИнформатикаСистемы счисления #1. Подготовка к ЕГЭ по информатике. Видеокурс.ЕГЭ по информатике. Разбор задания №15 на графы. Подсчет количества путей.Решение задания №4. Демо ЕГЭ по информатике - 2021Решаем вместе 12 задание ЕГЭЗадание 6_ ОГЭ информатика 2020Разбор задания №17. ЕГЭ по информатике 2015. Вариант из КИМа ФИПИИнформатика ЕГЭ. Задание 16. Кодирование чисел и системы счисления.Решение задания №3. Демо ЕГЭ по информатике - 2019Разбор 5 задания ЕГЭ по информатике (Тренировочный вариант №3 от 01.10.2018, ФИПИ)