В неориентированном взвешенном графе дороги заданы так: K-L(4), K-M(2), M-L(1), L-N(5), M-N(7), N-O(3), L-O(10). Число в скобках — длина дороги. Найдите длину кратчайшего пути из K в O.
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы (длина кратчайшего пути), пример 5 — ИмпульсЕГЭ