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