Реферат: Алгоритмы трассировки

Направление чередуется таким образом до тех пор, пока не будет достигнут элемент источника.

На рисунке 5, д показан пример построения пути от приемника С₁ к источнику С₀ . Стрелками показано направление движения. В дальнейшем процесс распространения волны повторяется с учетом построенного пути. Такой выбор источника обеспечивает ветвление цепи в любой ее точке.

Процесс заканчивается, когда все элементы С будут связаны в единую цепь (рисунок 5, е), либо когда оставшиеся элементы этого множества уже не могут быть присоединены к источнику.