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