English Dictionary

Lee algorithm

固有名詞

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

日本語の意味

Leeアルゴリズムとは、迷路ルーティング問題などの経路探索において、幅優先探索を用いて最適解を求めるアルゴリズムであり、電子部品の設計などで利用される。

When routing the PCB traces, we used the Lee algorithm to guarantee shortest paths between pins.

基板の配線をルーティングする際、ピン間の最短経路を保証するために、迷路配線問題で最適解を見つける幅優先探索アルゴリズムを使用しました。

意味（1）

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

the Lee algorithm （ canonical ）