diff --git a/README.md b/README.md index 872ebfe39353b601d842b9069968773fc2973d3a..d8a2d3665d18053560e931c1a7879e2a1a9d99cc 100644 --- a/README.md +++ b/README.md @@ -107,14 +107,14 @@ LuÄm graful urmÄtor ca exemplu: DacÄ nodul sursÄ este 1, atunci o posibilÄ cautare dfs ar fi urmatoarea: -* Nodul 1 este vizitat. -* Nodul 2 este vizitat. -* Nodul 2 nu are vecini, ne ĂŽntoarcem la nodul 1. -* Nodul 3 este vizitat. -* Nodul 2 a fost deja vizitat, vizitam nodul 4. -* Nodul 3 a fost deja vizitat, iar nodul 4 nu mai are vecini, deci ne ĂŽntoarcem la nodul 3. -* Nodul 3 nu mai are vecini, ne ĂŽntoarcem la nodul 1. -* Nodul 1 nu mai are vecini, se ĂŽncheie cÄutarea. +- Nodul 1 este vizitat. +- Nodul 2 este vizitat. +- Nodul 2 nu are vecini, ne ĂŽntoarcem la nodul 1. +- Nodul 3 este vizitat. +- Nodul 2 a fost deja vizitat, vizitam nodul 4. +- Nodul 3 a fost deja vizitat, iar nodul 4 nu mai are vecini, deci ne ĂŽntoarcem la nodul 3. +- Nodul 3 nu mai are vecini, ne ĂŽntoarcem la nodul 1. +- Nodul 1 nu mai are vecini, se ĂŽncheie cÄutarea. Dfs-ul poate avea mai multe cÄutari valide, ĂŽn funcČie de ordinea ĂŽn care alegem sÄ vizitÄm vecinii. Ăn cazul nostru, celelalte posibilitÄČi de cÄutare ar fi {1, 3, 2, 4} Či {1, 3, 4, 2}.