1. Рассматриваем все возможные пути из А в Е, не посещая пункты дважды: A-B-E (6+3=9), A-B-D-E (6+2+2=10), A-D-E (14+2=16), A-D-B-E (14+2+3=19), A-C-E (нет прямого пути), A-C-B-E (нет прямого пути), A-C-D-E (нет прямого пути).
2. Сравниваем длины найденных путей: 9, 10, 16, 19.
3. Кратчайший путь имеет длину 9 (A-B-E).