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