Алгоритм может использовать новый путь для формирования других путей, которые ранее могли быть пропущены. Помещая ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Стивене Р.N.
Delphi Готовые алгоритмы
Алгоритм может использовать новый путь для формирования других путей, которые ранее могли быть пропущены. Помещая обновленный узел опять в список возможных, алгоритм гарантирует, что этот узел снова будет проверен и найдутся все такие пути.