Laiuti otsing

Allikas: Vikipeedia
Breadth-First-Search-Algorithm.gif

Laiuti otsing (ka laiutiotsing) on graafi läbimise algoritm. Alustab etteantud tipust ja kontrollib seejärel kõiki selle punkti naabreid ja siis nende naabreid. Algoritm lõpetab töö, kui otsitav tipp on leitud või kuni kogu graaf on läbitud.