Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №1
  • Задание №1
  • Задание №85 ЕГЭ Информатике

    Условие задания #85

    №1 по КИМ

    Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

    Ответ

    Ответ:

    13

    Решение

    Найдём все варианты маршрутов из A в F и выберем самый короткий.

    В пункт F можно попасть только из пункта Е.

    В пункт Е можно попасть из пунктов A, В, C и D.

    В пункты C и D можно попасть из пункта B.

    В пункт B можно попасть из пункта А.

    A-E-F. Длина маршрута 19 + 6 = 25.

    A-B-E-F. Длина маршрута 2 + 8 + 6 = 16.

    A-B-C-E-F. Длина маршрута 2 + 11 + 4 + 6 = 23.

    A-B-D-E-F. Длина маршрута 2 + 3 + 2 + 6 = 13.

    Видно, что кратчайший путь равен 13.

    Видеоразбор:

    Понятно ли решение?

    Решения от учеников
    1

    Похожие задания

    15
    Задание №2613Задание №85Задание №31733Задание №31730Задание №37509Задание №31919Задание №31916Задание №31911Задание №31909Задание №31905Задание №37522Задание №37668Задание №37689Задание №37688Задание №37679
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме