Задача. Чему равна длина кратчайшего пути между пунктами А и К?

Из А можем проехать только в Б. Это 5 единиц пути.

Из Б можем попасть в В, Г и Д. При этом из В также можем попасть в Д. Прямой путь из Б в Д равен 8. Из Б в Д через В равен 3+4=7. Значит, Б-В-Д короче.

При этом из Г Можем попасть сразу в К. Путь Б-Г-К будет равен 5+3=8. В то же время путь Б-В-Д-К равен 7+5=12. Б-Г-К короче.

В точку К еще можно можно попасть из точки Е, в которую можем попасть только из Д. Но путь через Д, как выяснилось, не самый короткий.

Значит, путь А-Б-Г-К (5+5+3=13) будет кратчайшим.