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

Задания

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

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