Алгоритмы трассировки

Волновой алгоритм трассировки.Маршрутный алгоритм трассировки.На тему: Алгоритмы трассировки .Алгоритм реализует следующие последовательно выполняемые этапы.Все элементы матрицы, которые принадлежат исходным препятствиям, задаются единичным значением.Для случая Р-окрестности вектор перехода может иметь диагональные направления.Наименование направлений приведено на рисунке 1.Рисунок 1. Наименование направлений вектора перемещения Zk.Рассмотрим построение Н-пути.[pic] , где ci,j - элемент матрицы С; ai - элемент матрицы-сторки А.