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