← AI-aktiviteter English

Sökalgoritmer i träd

Bygg egna sökträd och följ exakt hur BFS, DFS, Girig bäst-först och A* utforskar varje nod.

Val av algoritm

Nod
h(n)
Kostnad
Enter sparar
Exempelträd
Starta en sökning för att se datastrukturen live.

Sökalgoritmer i träd

Fyra klassiska sökalgoritmer letar sig igenom samma träd. Följ hur de arbetar, nod för nod.

1
Välj ett träd. Ladda ett exempelträd eller bygg ett eget.
2
Välj algoritm. Alternativen är BFS, DFS, Girig bäst-först och A*.
3
Jämför. Notera vilken väg varje algoritm hittar och hur många noder den behöver undersöka.