Question

Помогите пожалуйста

Answer 1

Ответ:

10

Объяснение:

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

Посчитаем длину путей из A в E через D:

ABDE = 5 + 3 + 5 = 13

ABDCE = 5 + 3 + 2 + 2 = 12

ADE = 6 + 5 = 11

ADCE = 6 + 2 + 2 = 10 - кратчайший

ACDE = 9 + 2 + 5 = 16