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