Для определения кратчайшего пути между пунктами А и Е необходимо рассмотреть все возможные пути и выбрать самый короткий из них. Используем данные из таблицы:
Сравнивая все возможные пути, видим, что самый короткий путь между пунктами А и Е проходит через пункт B и составляет 4.