Дан неориентированный взвешенный граф с вершинами в порядке K, L, M, N, O. В таблице 0 означает отсутствие дороги, положительное число — длину дороги. Таблица задана строками: строка K: 0 6 2 0 0; строка L: 6 0 0 3 5; строка M: 2 0 0 8 1; строка N: 0 3 8 0 4; строка O: 0 5 1 4 0. Сколько дорог имеют длину не больше 4?
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы, пример 25 — ИмпульсЕГЭ