Числовая волна
Cтраница 1
Построение числовой волны от начальной точки трассы, которая находится в некоторой прямоугольной площадке. Как только числовая волна достигнет конечной точки трассы, процесс распространения числовой волны заканчивается. Каждой площадке присваивается весовое значение, определяющее расстояние от этой площадки до начальной точки трассы. [1]
На первом этапе из одной из заданных ячеек ДРП - источника, - моделируется распространение числовой волны до тех пор, пока ее фронт не достигнет второй отмеченной ячейки ДРП - цели, либо пока не наступит момент, когда в очередной фронт нельзя включить ни одну новую незанятую ячейку ДРП. В первом случае искомый путь существует, во втором - нет. [2]
 |
Схема алгоритма Ли. [3] |
Определяют возможность проведения трассы между соединяемыми элементами А и В без пересечения ее с запрещенными элементами путем построения числовой волны на пространстве печатной платы. [4]
Построение числовой волны от начальной точки трассы, которая находится в некоторой прямоугольной площадке. Как только числовая волна достигнет конечной точки трассы, процесс распространения числовой волны заканчивается. Каждой площадке присваивается весовое значение, определяющее расстояние от этой площадки до начальной точки трассы. [5]
Построение числовой волны от начальной точки трассы, которая находится в некоторой прямоугольной площадке. Как только числовая волна достигнет конечной точки трассы, процесс распространения числовой волны заканчивается. Каждой площадке присваивается весовое значение, определяющее расстояние от этой площадки до начальной точки трассы. [6]
Страницы: 1