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

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

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

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