Определите длину кратчайшего пути из А в Е, который не проходит через пункт Б.

Пункт А соединён с пунктами Б и В. Так как путь не должен проходить через Б, из А можно попасть только в В: длина участка А–В равна 9.

Далее кратчайший путь до Е проходит через Д: В–Д = 7, Д–Е = 3.

Суммарная длина: 9 + 7 + 3 = 19.

Ответ: 19