| Property |
Value |
| prop-ca:any
|
- 1997 (xsd:integer)
- 2001 (xsd:integer)
- 2006 (xsd:integer)
|
| prop-ca:capítol
|
- Section 22.3: Depth-first search
|
| prop-ca:cognom
|
- Cormen
- Goodrich
- Kleinberg
- Knuth
- Leiserson
- Rivest
- Stein
- Tamassia
- Tardos
|
| prop-ca:edició
|
- 2 (xsd:integer)
- 3 (xsd:integer)
|
| prop-ca:editorial
|
- Addison Wesley
- Addison-Wesley
- Wiley
- MIT Press and McGraw-Hill
|
| prop-ca:enllaçautor
|
- Donald Knuth
- Jon Kleinberg
- Michael T. Goodrich
- Roberto Tamassia
- Ron Rivest
- Éva Tardos
|
| prop-ca:isbn
| |
| prop-ca:lloc
| |
| prop-ca:nom
|
- Charles E.
- Donald E.
- Jon
- Roberto
- Clifford
- Michael T.
- Ronald L.
- Thomas H.
- Éva
|
| prop-ca:oclc
| |
| prop-ca:pàgines
|
- 92 (xsd:integer)
- 540 (xsd:integer)
|
| prop-ca:títol
|
- Algorithm Design
- Introduction to Algorithms
- Algorithm Design: Foundations, Analysis, and Internet Examples
- The Art of Computer Programming Vol.1
|
| prop-ca:url
| |
| dbo:abstract
|
- Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme. El seu funcionament es basa a anar expandint cada node que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no queden més nodes per visitar d'aquest camí, es realitza un pas enrere (backtracking), que permet que pugui tornar a començar el mateix procés amb cadascun dels germans d'un node ja processat. De la mateixa manera, existeix l'algorisme de cerca en amplada (BFS - breadth first search). El segle xix, el matemàtic francès Charles Pierre Trémaux investigà una versió de l'algorisme de cerca en profunditat com a estratègia per a la resolució de laberints. (ca)
- Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme. El seu funcionament es basa a anar expandint cada node que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no queden més nodes per visitar d'aquest camí, es realitza un pas enrere (backtracking), que permet que pugui tornar a començar el mateix procés amb cadascun dels germans d'un node ja processat. De la mateixa manera, existeix l'algorisme de cerca en amplada (BFS - breadth first search). El segle xix, el matemàtic francès Charles Pierre Trémaux investigà una versió de l'algorisme de cerca en profunditat com a estratègia per a la resolució de laberints. (ca)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| rdfs:comment
|
- Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme. El seu funcionament es basa a anar expandint cada node que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no queden més nodes per visitar d'aquest camí, es realitza un pas enrere (backtracking), que permet que pugui tornar a començar el mateix procés amb cadascun dels germans d'un node ja processat. De la mateixa manera, existeix l'algorisme de cerca en amplada (BFS - breadth first search). (ca)
- Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme. El seu funcionament es basa a anar expandint cada node que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no queden més nodes per visitar d'aquest camí, es realitza un pas enrere (backtracking), que permet que pugui tornar a començar el mateix procés amb cadascun dels germans d'un node ja processat. De la mateixa manera, existeix l'algorisme de cerca en amplada (BFS - breadth first search). (ca)
|
| rdfs:label
|
- Cerca en profunditat (ca)
- Cerca en profunditat (ca)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
