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

kostnad

Träd

Starta en sökning för att se datastrukturen live.

Skapa nod – klicka i en tom yta. Noden snäpper till närmaste rutnätspunkt.
Koppla noder – dra från en nod till en annan. En liten ruta dyker upp där du anger kantens kostnad.
Flytta nod – dra noden till en tom plats.
Markera nod – klicka på den. Då visas knappar för att göra den till mål, sätta heuristik h(n) eller radera den.
Ändra kostnad – klicka mitt på en kant.

Startnod Målnod Utforskad I kö / stack Expanderas just nu Hittad väg

Tips: Vid A*-sökning kan du hålla muspekaren över en nod för att se f(n) = g(n) + h(n).

Se hur olika sökalgoritmer letar sig igenom ett träd – och förstå skillnaderna mellan dem.

Välj ett träd – ladda ett exempel, eller bygg ett eget (klicka för nod, dra mellan noder för kant).

Välj algoritm och sök – BFS, DFS, Girig bäst-först eller A*. Använd spela/stega-knapparna för att följa sökningen nod för nod, framåt och bakåt.

Jämför – kör samma träd med olika algoritmer. Vilken hittar billigaste vägen, och vilken utforskar färst noder?