Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
400 10 |
Ultima descărcare din IBN: 2024-01-20 17:40 |
Căutarea după subiecte similare conform CZU |
004.02 (22) |
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4184) |
SM ISO690:2012 CORLAT, Sergiu, MEHRYAR-RAD, Roxana. Metodologia utilizării parcurgerii în adâncime (DFS) la rezolvarea problemelor informatice de concurs. In: Acta et commentationes (Ştiinţe ale Educaţiei), 2021, nr. 4(26), pp. 109-118. ISSN 1857-0623. DOI: https://doi.org/10.36120/2587-3636.v26i4.109-118 |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Acta et commentationes (Ştiinţe ale Educaţiei) | ||||||
Numărul 4(26) / 2021 / ISSN 1857-0623 /ISSNe 2587-3636 | ||||||
|
||||||
DOI:https://doi.org/10.36120/2587-3636.v26i4.109-118 | ||||||
CZU: 004.02 | ||||||
Pag. 109-118 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
Parcurgerea în adâncime (Depth First Search, DFS) este o metodă de parcurgere a grafului bine cunoscută. În diverse situații, în particular în problemele de competiții, necesitatea aplicării eficiente a parcurgerii DFS este mascată de condițiile problemei, sau structurile de date utilizate. În aceste cazuri problema este fie identificarea necesității utilizării DFS în soluție, fie adaptarea DFS la condițiile particular ale problemei. Prezentul articol reprezintă un studiu al problemelor de concurs reprezentative, cu identificarea soluțiilor DFS, însoțit de soluțiile informatice. Rezultatele vor fi utile tuturor celor pasionați de informatica competitive, dar și celor care studiază algoritmica grafurilor. |
||||||
Cuvinte-cheie parcurgere în adâncime, reprezentare a grafului, listă de adiacență, componente conexe, arbori, depth-first search, graph representation, adjacency list, conex component, Tree |
||||||
|