Алгоритм поиска в ширину, известный как волновой алгоритм или алгоритм Ли, применяется в компьютерной трассировке (разводке) печатных плат и соединительных проводников на поверхности микросхем. 12
Некоторые особенности использования этого алгоритма:
- Поиск кратчайшего пути от стартовой ячейки к конечной. 12 Если путь найти невозможно, алгоритм выдаёт сообщение о непроходимости. 1
- Работа на дискретном рабочем поле, которое представляет собой фигуру, ограниченную замкнутой линией и разбитую на прямоугольные ячейки. 12
- Выбор окончательного пути диктуется другими соображениями, например минимумом линейной длины проложенного проводника. 1