★ 0Кабинет
Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

Рабочая тетрадь: ЕГЭ: Кратчайший путь в графе

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • ЕГЭ: Кратчайший путь в графе. Идём по вершинам по порядку, считая минимальные длины. Подсказка: Разбери условие по шагам и посчитай.

Задания

  1. Дороги заданы списком (в скобках указана длина): А→Б(3), А→В(8), А→Д(5), Б→В(5), В→Г(7), Г→Д(9), Г→Е(6). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  2. Дороги заданы списком (в скобках указана длина): А→Б(6), Б→Г(6), Б→Д(2), Б→Е(6), В→Г(9), В→Д(9), Г→Д(2), Г→Е(1). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  3. Дороги заданы списком (в скобках указана длина): А→Б(4), А→Д(8), А→Е(5), Б→В(9), В→Г(3), В→Д(5), Г→Д(8), Г→Е(1), Д→Е(7). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  4. Дороги заданы списком (в скобках указана длина): А→Б(2), А→Е(1), Б→В(2), Б→Г(2), В→Г(7), Г→Д(1), Д→Е(2). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  5. Дороги заданы списком (в скобках указана длина): А→Б(6), А→Г(9), А→Е(9), Б→В(1), В→Г(3), В→Е(7), Г→Д(6), Г→Е(3), Д→Е(6). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  6. Дороги заданы списком (в скобках указана длина): А→Б(4), А→Г(9), А→Е(4), Б→Д(8), В→Г(7), Г→Д(9), Д→Е(8). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  7. Дороги заданы списком (в скобках указана длина): А→Б(8), А→Г(6), Б→В(3), Б→Г(2), Б→Е(8), Г→Д(4), Д→Е(2). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  8. Дороги заданы списком (в скобках указана длина): А→Б(4), А→В(4), А→Д(6), А→Е(5), Б→В(4), Б→Д(2), Б→Е(1), В→Д(8), В→Е(9), Г→Е(3), Д→Е(7). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  9. Дороги заданы списком (в скобках указана длина): А→Б(2), А→Г(2), А→Д(4), Б→В(9), Б→Е(4), В→Г(5), В→Е(7). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  10. Дороги заданы списком (в скобках указана длина): А→В(6), А→Г(6), А→Д(9), Б→Г(8), Б→Д(1), Б→Е(5), В→Г(7), Г→Д(7), Д→Е(5). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  11. Дороги заданы списком (в скобках указана длина): А→Б(4), А→В(1), А→Г(8), А→Д(6), А→Е(1), Б→Д(7), Б→Е(2), В→Г(2), В→Д(9), Г→Д(8), Д→Е(3). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  12. Дороги заданы списком (в скобках указана длина): А→Б(9), Б→В(1), Б→Г(6), В→Д(6), Г→Д(9), Г→Е(3), Д→Е(5). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  13. Дороги заданы списком (в скобках указана длина): А→Г(9), А→Е(9), Б→В(8), Б→Г(2), В→Г(7), В→Д(4), В→Е(5), Г→Д(3), Д→Е(4). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________
  14. Дороги заданы списком (в скобках указана длина): А→Б(7), Б→В(2), Б→Е(7), В→Д(1), Г→Д(6), Г→Е(9), Д→Е(2). Найди длину кратчайшего пути из А в Е.
    Ответ: ______________

CLASS.SU · https://class.su/workbook/11/informatics/x-c-ex-ege-ix-graphpaths-1/

Тренажёры по теме