В неориентированном взвешенном графе дороги заданы так: P-Q(2), P-R(6), Q-R(2), Q-S(5), R-S(1), S-T(4), Q-T(10). Число в скобках — длина дороги. Найдите длину кратчайшего пути из P в T.
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы (длина кратчайшего пути), пример 6 — ИмпульсЕГЭ