Question

Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Answer 1

Ответ:

15

Объяснение:

Составим граф (картинка)

ABDEF = 3 + 3 + 2 + 7 = 15 (кратчайший путь)

AEF = 29 + 7 = 36

ABEF = 3 + 8 + 7 = 18

ABCEF = 3 + 11 + 4 + 7 = 25