Question

СРОЧНОООООООО
ДАЮ 30 БАЛЛОВ​

Answer 1

Из Д мы можем попасть в Б, Г и Е. Возьмем самый короткий путь, это Г, итого мы прошли уже 2. Из Г мы можем попасть в А и Д, аналогично, берем наименьшее значение - Д, которое равняется 2. Как мы видим, мы снова вернулись в начало, так что из Д идти в Г не вариант. Пойдем тогда в Б, итого мы прошли 5. Из Б можно попасть в А или В или Д, убираем сразу Д, так как обратно нам не вариант, идем снова по пути наименьшего сопротивления, то есть берем путь в А, который равен 4, итого 9. Из А, конечно, можно попасть в Е, но путь напрямую из Д в Е будет короче (по такой же причине мы не пошли из Г в А). Получается, что наш самый короткий путь, это путь из Д в Е, который равен 9

Ответ: 9