Задание 1 ЕГЭ по информатике · 266919

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. ФИПИ № 266919

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

    ABCDEF
    A—1
    B1—949
    C9—7
    D4—4
    E974—3
    F3—

    Таблица протяжённости дорог между населёнными пунктами

    Рисунок к заданию 1

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 266919.

Тема: Графы и пути

Ещё задания этой темы

  • Задание 1 · 2779C7: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
  • Задание 1 · 27A3D5: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
  • Задание 1 · 2C23C9: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
  • Задание 1 · 2F4C39: Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях…
  • Задание 1 · 3104CC: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ, открытый банк, код 266919. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.