Sökalgoritmer i träd

FÖRKLARINGAR

När du kör en sökning kommer blåa noder () representera de noder som är utforskade under sökningen, kön för A* och Greedy Best-First sökningar är markerade med orange (), och om en väg hittas markeras dess noder som ljusgröna ().

Efter en sökning visar systemet hur många noder som utforskats, den totala sökkostnaden för alla utforskade noder och vägkostnaden (den totala kostnaden för den väg algoritmen har funnit).