Объясните. (у меня самый краткий получился abcde =3+1+4+2=10 посчитали за ошибку)

Question

Информатика: Объясните. (у меня самый краткий получился abcde =3+1+4+2=10 посчитали за ошибку)

Огнены · Answer

Варианты маршрутов:

A-B-C-E-F. Длина маршрута 4 + 6 + 4 + 5 = 19

A-B-D-E-F. Длина маршрута 4 + 3 + 2 + 5 = 14

A-B-E-F. Длина маршрута 4 + 6 + 5 = 15

Видно, что кратчайший путь равен 14.

Объяснение: