*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!
@DarioAcostaTV2 жыл бұрын
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)
@DarioAcostaTV2 жыл бұрын
se aprecia, la motivacion para implementarlo
@ElTallerDeTD2 жыл бұрын
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!
@satoshinakamoto33462 жыл бұрын
Me di cuenta un par de horas despues de analizar el video xD, pero se entendio.
@nopesep91233 ай бұрын
se nota como uno aprende con el tiempo, gran explicación, muchas gracias por su aporte compañero, se aprecia muchísimo!!!
@michaelcarrillo.m2 жыл бұрын
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.
@ElTallerDeTD2 жыл бұрын
Muchas gracias amigo! Pronto subire un nuevo video sobre grafos! Saludos!
@juanzan_95992 жыл бұрын
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.
@ElTallerDeTD2 жыл бұрын
Buen chiste HunterLeague jaja Abrazo y gracias por ver el video!
@juanibarra28462 жыл бұрын
Excelente!!! Por favor continúa con los demás algoritmos 😊
@ElTallerDeTD2 жыл бұрын
Gracias Juan! Ya estoy preparando esos videos! Saludos!
@nicolasguillenc8 ай бұрын
Clarísimo, mae usted explica demasiado bien. En serio excelente profe.
@ElTallerDeTD8 ай бұрын
Muchas gracias!
@nopesep91238 ай бұрын
Buenísimo, gran explicación, lo entendí todo
@M_R_Orellana2 жыл бұрын
Gracias a dios me dedico a la infraestructura... ajajaja Muy grosso todo Mr. TD!
@ElTallerDeTD2 жыл бұрын
Muchas gracias Marcos!! Sin los de infraestructura como vos estariamos todos perdidos jaja!! Abrazo!!
@TheTotalrecal2 жыл бұрын
Excelente. Conociendo un poco mas los tipos de algoritmos de Busqueda. 👍
@ElTallerDeTD2 жыл бұрын
Muchas gracias Cesar, un saludo!
@Samuelvel982 жыл бұрын
saludos desde Venezuela muy buena la clase me dio curiosidad y lo vi completo estoy aprendiendo a programar paso a paso lo lograre
@ElTallerDeTD2 жыл бұрын
Muchas gracias por tu comentario Samuel! Estoy seguro que seras un gran programador si asi lo deseas! Saludos!
@juanalfonso60 Жыл бұрын
Excelente explicacion!!
@ElTallerDeTD Жыл бұрын
Muchas gracias por tu comentario!
@yagamisjo Жыл бұрын
Excelente video amigo, pero tengo una duda, podrías explicarme porque o como hace el algoritmo para pasar al vértice E?
@yeahdarwin3 ай бұрын
Nunca subió el video de BFS
@Jroizm4 ай бұрын
Muchas gracias crack
@ehitel78 Жыл бұрын
Excelete, muchas gracias.
@satoshinakamoto33462 жыл бұрын
Excelente explicación
@ElTallerDeTD2 жыл бұрын
Muchas gracias!
@tobias12899 ай бұрын
5 palabras, crack
@ElTallerDeTD9 ай бұрын
Gracias!
@AndresFelipe-xz9rq Жыл бұрын
Muchas gracias !
@nopesep91239 ай бұрын
Grande
@ElTallerDeTD9 ай бұрын
Muchas gracias!
@guadguad78966 ай бұрын
10/10
@lucasrueda3089 Жыл бұрын
Dios quiera q hayas hecho el bfs
@ElTallerDeTD Жыл бұрын
Pronto 👀
@nicolasmarunpoblete20210 ай бұрын
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
@wilfredoperezgomez89732 жыл бұрын
haz del bfs
@ElTallerDeTD2 жыл бұрын
Sera el proximo video de esta serie! Muchas gracias por la recomendacion!
@pyprogramming5992 жыл бұрын
haz un tutorial thread hilos parents child process.