Дан неориентированный взвешенный граф с вершинами в порядке A, B, C, D, E, F. В таблице 0 означает отсутствие дороги, положительное число — длину дороги. Таблица задана строками: строка A: 0 2 5 0 0 0; строка B: 2 0 0 4 0 0; строка C: 5 0 0 3 7 0; строка D: 0 4 3 0 1 0; строка E: 0 0 7 1 0 6; строка F: 0 0 0 0 6 0. Сколько дорог имеют длину меньше 5?
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы, пример 22 — ИмпульсЕГЭ