Question

даю 100 баллов.Информатика, графы

Answer 1

Нам нужен кратчайший путь из А в В

Идём из A-D =1

D-C=4

C-E=2

E-B=1

итого 8

A-D=1

D-C=4

C-B=4

Итого 9

Следовательно нам подходит 8