infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Dfs
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Dfs  (Citit de 1132 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•lupvasile
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
Dfs
« : Noiembrie 18, 2013, 10:23:23 »
Imi puteti spune va rog care dfs este mai bun si de ce? Cel recursiv sau cel iterativ? Multumesc.
Memorat
•harababurel
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« Răspunde #1 : Noiembrie 18, 2013, 13:26:22 »
Implementarea recursiva nu necesita folosirea unei stive, deci ai cod mai scurt (de ~2 ori, vezi wiki).
Pana acum nu am intalnit nicio situatie in care sa am probleme cu dfs-ul recursiv.

In caz ca ti se pare mai usor, poti sa folosesti metoda iterativa, si o sa obtii doua implementari foarte similare la DFS si BFS (doar se inlocuieste stiva cu o coada).
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Dfs
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines