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