Основные операции волнового алгоритма трассировки соединений:
I°. На масштабной сетке коммутационного поля (КП) отмечаются занятые и свободные дискреты (трасса может проходить только через свободные дискреты; все ранее проложенные проводники через дискреты и контактные площадки — это занятые дискреты).
2°. Вводится весовая функция (,, ...,) как критерий качества пути (например, — допустимая длина, — число пересечений, — число изгибов, ... .... — число переходных отверстий).
3°. Распространение волны для каждой цепи от начала (источника) во все стороны до конца (приемника) заключается в присвоении дискретам, соседним с ранее рассмотренными, определенного значения весовой функции . Процесс распространения волны продолжается до тех пор, пока расширяющийся фронт волны не достигает дискрета (конца цепи). Это означает, что путь построить можно. Если на очередном этапе распространения волны не окажется . ни одного свободного дискрета, то путь построить нельзя.
4°. Строится путь трассы от дискрета по .пройденным дискретам. Для устранения неопределенности проведения трассы в случае, если несколько соседних дискретов имеют одинаковый вес, используются весовые координаты (приоритет поворотов: вверх, направо, вниз, налево), которые указывают предпочтительность направления трассы.
Для повышения быстродействия волновых алгоритмов применяется одновременное распространение волны от источника и приемника до их встречи, распространение волны только в области прямоугольника, создающего искусственные границы по дискретам начала и конца цепи, распространение волны не по всему множеству клеток, а по потоковой сети, замедление волны, сжатие и растяжение сети.
Пример 1
Рассмотрим алгоритм на примере (рис. 1). Выбираем точку (5, 10) в качестве источника, точку (14, 3) в качестве приемника.
Вес дискреты равен 0. Соседним дискретам присваиваем веса, равные il, 2, 3 и т. д. (Для присвоения весов дискретам достаточно трех весов 1, 2, 3). Распространяем волну во все стороны от клетки до тех пор, пока фронт не достигнет точки . Волна распространяется только по свободным дискретам (в таблице запрещенные дискреты помечены символом *). В обратном направлении строим путь от точки до точки , проходя дискреты в обратном направлении по весовым значениям 3—2—1—3—2—1 и так далее при условии приоритетов: вверх, влево, вниз, вправо (построенный путь отмечен жирным шрифтом).
Таблица 1    
21321231231231231
13213123123123123
32132312*31231231
21321231*12312312
1321123*23123123
2132231*31231231
3213312*12312312
1321123*31231231
2132****23123123
3213312
13213123123*2123
21321231231*3231
321323123***12312
13213123123123123
21321231231231231

Следует отметить, что машинное время для реализации .волнового алгоритма сравнительно большое, при этом на распространение волны затрачивается около 90% времени вычислений, а на проведение цепи— 10%.