From Wikipedia, the free encyclopedia
Leveyshaku (BFS) on algoritmi, jolla etsitään puurakenteesta solmu, joka täyttää tietyn ominaisuuden. Se alkaa puun juuresta ja tutkii kaikki solmut nykyisellä syvyydellä ennen siirtymistä seuraavan syvyystason solmuihin. Apurakenteena käytetään yleensä jonoa, jotta voidaan seurata havaittuja, mutta vielä tutkimattomia lapsisolmuja.
Tämän artikkelin tai sen osan muoto tai tyyli kaipaa korjausta. Voit auttaa Wikipediaa parantamalla artikkelia. Lisää tietoa saattaa olla keskustelusivulla. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.