76. Даны длины (в километрах) двухсторонних дорог между пунктами A, B, C, D и E в весовой матрице. Планируется ремонт всех дорог, напрямую соединяющих пункты A, B и F с другими пунктами. Сколько всего километров дорог будет отремонтировано? Матрица содержит дороги: AB=7, AD=5, AE=8, AF=9, BD=6, BE=6, BF=7, CD=4, CF=5, DE=2.

Ремонтируются все дороги, инцидентные хотя бы одной из вершин A, B или F. По матрице это дороги AB, AD, AE, AF, BD, BE, BF и CF.

Складываем длины без повторного учёта общей дороги AB и дорог между выбранными вершинами: 7 + 5 + 8 + 9 + 6 + 6 + 7 + 5 = 53 км.

Ответ: D) 53 км.