Другое задание №1
Задание №1Графы и таблицыЛёгкое
НавыкиПодсчёт путей в графеКратчайший путь
В неориентированном взвешенном графе дороги заданы так: A-B(7), A-C(2), C-D(3), B-D(2), D-E(4), C-E(10). Число в скобках — длина дороги. Найдите длину кратчайшего пути из A в E.
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы (длина кратчайшего пути), пример 4 — ИмпульсЕГЭ