no javo no
This commit is contained in:
15
Discreta/3.org
Normal file
15
Discreta/3.org
Normal file
@@ -0,0 +1,15 @@
|
|||||||
|
#+title: 3
|
||||||
|
|
||||||
|
* Ejs que entran en el tp
|
||||||
|
- 1-6 10-12 14 21-24 27 28 30
|
||||||
|
|
||||||
|
* Busqueda por profundidad
|
||||||
|
Empezando de un grafo hacemos una lista de vertices
|
||||||
|
|
||||||
|
- Se toma la raiz
|
||||||
|
- Realizar el camino más largo posible
|
||||||
|
- cuando no hay más posibilidades se vuelve al inmediatamente superior para continuar
|
||||||
|
|
||||||
|
* Busqueda en Ancho
|
||||||
|
- Se busca una raiz
|
||||||
|
- se ban colocando los verices y aristas decendientes.
|
||||||
Reference in New Issue
Block a user