Przeszukiwanie w głąb - DFS

0

OK panowie . Mam do zrobienia zadanie ktore bedzie przeszukiwało dana przestrzeń stanów (macierz). Alogrytm , powiedzmy ze to bedzie DFS czy przeszukiwanie "w głąb".

Algorytm ma wykorzystywac zestaw operatorów: w dół, w prawo, w lewo , do góry .

Nie wiem czy dobbrze rozumiem ale metoda w głąb ma sama w sobie strategie ze ciagle odwiedza nastepników dopoki okarze sie ze wierzcholek nie ma nastepnika lub jest rozwiazaniem. Tak wiec po co lista operatorów ?????

Chyba ze duza role odgrywa tutaj kolejnosc np. dla przeszukiwania w głąb pierwszym bedzie tutaj operator "strzałka w dół" , drugi "w prawo " itd

A dla algorytmu "wszerz" pierwszym na liscie operatorów bylby np. strzałka w lewo lub w prawo ??

Zna ktos odpwowiedz ?

0

Najpierw poczytaj, bo błędnie interpretujesz pojęcie przeszukiwania w głąb/wszerz.

http://pl.wikipedia.org/wiki/Depth_First_Search
http://pl.wikipedia.org/wiki/Przeszukiwanie_wszerz

Operatory w dół, w prawo, w lewo , do góry mają służyć do poruszania się po sąsiednich wierzchołkach.
Żadne następniki, to nie lista.

1 użytkowników online, w tym zalogowanych: 0, gości: 1