Question

с решением пожалуйста​

Answer 1

Ответ:

длина кратчайшего пути между пунктами А и Е, проходящего через пункт D равна 10

Объяснение:

построим граф по таблице (скрин)

посчитаем все возможные пути между пунктами A и E, проходящие через пункт D:

ADE = 6 + 5 = 11

ADCE = 6 + 2 + 2 = 10

ACDE = 9 + 2 + 5 = 16

ABDE = 5+ 4 + 5 = 14

ABDCE = 5 + 4 + 2 + 2 = 13

кратчайший путь ADCE длинной 10