Lee algorithm

A breadth-first search algorithm that finds optimal solutions for maze routing problems, used in the design of electronic components etc.

Proper noun

  1. A breadth-first search algorithm that finds optimal solutions for maze routing problems, used in the design of electronic components etc.

Origin

Introduced by C. Y. Lee in a 1961 paper.

Forms

the Lee algorithm