Работа с пакетом D3DFrame

Обратная трассировка для нахождения пути


Как только конечный пункт маршрута окажется в открытом списке, необходимо будет составить путь обратно к исходной точке. Для этого мы берем родителя открытого узла в котором расположен конечный пункт. Затем берем родителя родителя и так далее до тех пор, пока не вернемся к исходной позиции. В результате вы получите путь от конечного пункта до начального. Теперь вам достаточно инвертировать полученный путь, чтобы получить маршрут от исходной точки до цели. На Рисунок 12.10 показан путь, сформированный алгоритмом для рассматриваемого примера.



Содержание раздела