Как по таблице найти количество дорог и общую длину сети

Решение по шагам

1. 1

   Шаг 1. Читаем таблицу

   Запишем данные в привычном виде:

   	А	Б	В	Г	Д
   А	—	4	6	0	0
   Б	4	—	2	5	0
   В	6	2	—	0	8
   Г	0	5	0	—	3
   Д	0	0	8	3	—

   Таблица симметрична относительно диагонали: дорога двусторонняя, поэтому клетка «Б–В» и клетка «В–Б» содержат одно и то же число 2.

2. 2

   Шаг 2. Одна дорога — две клетки

   Каждая дорога записана в таблице дважды: выше диагонали и ниже. Значит, чтобы не посчитать её два раза, достаточно смотреть только на клетки выше диагонали (или только ниже).

   Ещё два соглашения: прочерки на диагонали не считаем — город сам с собой дорогой не соединяют; ноль означает не «дорога длиной 0 км», а отсутствие дороги.