From 85915ea842d202da0cd7418653a8e02568b2c0b5 Mon Sep 17 00:00:00 2001 From: Lazar Cristian-Stefan <lazar.cristian.stefan243@gmail.com> Date: Sun, 12 May 2024 23:51:53 +0300 Subject: [PATCH] mend --- README.md | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/README.md b/README.md index 872ebfe..d8a2d36 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}. -- GitLab