*ERRATA* A partir del minuto 11:17 el pseudocodigo correcto del DFS es: DFS(grafo G, Nat u){ marco al vertice u como descubierto (verde); for(cada vertice v adayacente a u){ if(el vertice v no fue visitado){ padre[v] = u; DFS(G,v); } } marco al vertice u como visitado (negro); } Al hacer el video se me olvido agregar la linea: *marco al vertice u como visitado (negro);* Disculpen el error!
es lo que iba a preguntar... solo que el if, pregunta si el vértice adyacente (no es negro), aunque en el segmento de DFS la pizarra preguntas si (no es verde)
Espero que haya servido la corrección Dario, gracias por el comentario! Ya que lo mencionas la condicion en concreto seria algo asi: estado[u] = NO_VISITADO, donde siempre verificamos que el estado del vertice al que vamos este NO_VISITADO Saludos!
Excelente, la mejor explicación que he visto hasta el momento, espero puedas seguir con este formato de videos que la verdad ayudan bastante. Gracias por compartir tus conocimientos.
Función DFS(grafo G, vértice u): // Marcar el vértice u como "descubierto" (puedes usar un arreglo de visitados) Marcar u como "descubierto" (verde) // Iterar sobre los vértices adyacentes a u Para cada vértice v adyacente a u: Si v no ha sido visitado: // Establecer a u como el padre de v (opcional) padre[v] = u // Realizar una llamada recursiva para explorar v DFS(G, v) // Marcar el vértice u como "visitado" (puedes usar un arreglo de visitados) Marcar u como "visitado" (negro) dejo el codigo mas claro
*ERRATA*
A partir del minuto 11:17 el pseudocodigo correcto del DFS es:
DFS(grafo G, Nat u){
marco al vertice u como descubierto (verde);
for(cada vertice v adayacente a u){
if(el vertice v no fue visitado){
padre[v] = u;
DFS(G,v);
}
}
marco al vertice u como visitado (negro);
}
Al hacer el video se me olvido agregar la linea:
*marco al vertice u como visitado (negro);*
Disculpen el error!
es lo que iba a preguntar... solo que el if, pregunta si el vértice adyacente (no es negro), aunque en el segmento de DFS la pizarra preguntas si (no es verde)
se aprecia, la motivacion para implementarlo
Espero que haya servido la corrección Dario, gracias por el comentario!
Ya que lo mencionas la condicion en concreto seria algo asi: estado[u] = NO_VISITADO, donde siempre verificamos que el estado del vertice al que vamos este NO_VISITADO
Saludos!
Me di cuenta un par de horas despues de analizar el video xD, pero se entendio.
se nota como uno aprende con el tiempo, gran explicación, muchas gracias por su aporte compañero, se aprecia muchísimo!!!
Clarísimo, mae usted explica demasiado bien. En serio excelente profe.
Muchas gracias!
Excelente, la mejor explicación que he visto hasta el momento, espero puedas seguir con este formato de videos que la verdad ayudan bastante. Gracias por compartir tus conocimientos.
Muchas gracias amigo! Pronto subire un nuevo video sobre grafos! Saludos!
Buenísimo, gran explicación, lo entendí todo
con este video me di cuenta que mi ex era recursiva, volvía a todos los que llamaba papi antes que yo. Muy interesante este tema tade, un capo.
Buen chiste HunterLeague jaja Abrazo y gracias por ver el video!
Excelente!!! Por favor continúa con los demás algoritmos 😊
Gracias Juan! Ya estoy preparando esos videos! Saludos!
10/10
Hermoso video, gracias hermano!
Excelente explicacion!!
Muchas gracias por tu comentario!
saludos desde Venezuela muy buena la clase me dio curiosidad y lo vi completo
estoy aprendiendo a programar paso a paso lo lograre
Muchas gracias por tu comentario Samuel! Estoy seguro que seras un gran programador si asi lo deseas! Saludos!
Excelente. Conociendo un poco mas los tipos de algoritmos de Busqueda. 👍
Muchas gracias Cesar, un saludo!
Nunca subió el video de BFS
Excelete, muchas gracias.
Muchas gracias !
Excelente explicación
Muchas gracias!
Muchas gracias crack
Gracias a dios me dedico a la infraestructura... ajajaja
Muy grosso todo Mr. TD!
Muchas gracias Marcos!! Sin los de infraestructura como vos estariamos todos perdidos jaja!! Abrazo!!
Excelente video amigo, pero tengo una duda, podrías explicarme porque o como hace el algoritmo para pasar al vértice E?
5 palabras, crack
Gracias!
Grande
Muchas gracias!
Dios quiera q hayas hecho el bfs
Pronto 👀
Función DFS(grafo G, vértice u):
// Marcar el vértice u como "descubierto" (puedes usar un arreglo de visitados)
Marcar u como "descubierto" (verde)
// Iterar sobre los vértices adyacentes a u
Para cada vértice v adyacente a u:
Si v no ha sido visitado:
// Establecer a u como el padre de v (opcional)
padre[v] = u
// Realizar una llamada recursiva para explorar v
DFS(G, v)
// Marcar el vértice u como "visitado" (puedes usar un arreglo de visitados)
Marcar u como "visitado" (negro)
dejo el codigo mas claro
haz del bfs
Sera el proximo video de esta serie! Muchas gracias por la recomendacion!
haz un tutorial
thread hilos
parents child process.
Lo tendre en cuenta, gracias por el comentario!
Hola tidi
Erziooook