Algoritmos BFS y DFS (Recorridos en Grafos)

Si estás buscando trabajo remoto, puedes acceder a Arc desde éste enlace!! 👇🏻👇🏻👇🏻

👾 Redes sociales 👾

👨🏼‍🏫 MIS CURSOS 👨🏼‍🏫
👽 Curso de iniciación a la programación con JavaScript:
👽 Curso de desarrollo backend con NodeJS y Express:

👕 MERCHANDISING DEL CANAL:

⭐️ AFILIADOS ⭐️

🎁 7% Descuento en HOSTINGER (Código BETTATECH)

🧠 Autocompletado con IA (Kite)

🐾 MacPaw (CleanMyMacX):

📝 Todoist:

🎵 TODA la música es de EpidemicSound:

✉️ CONTACTO PROFESIONAL:
► Respuesta no garantizada:

📚 LIBROS 📚
Design Patterns
Head First Design Patterns
Refactoring
Clean Architecture
Clean Code
Introduction to Algorithms
Cracking the Coding Interview

[aaldiitoo]

6:08 en la línea 15 debería ser w, no? Porque estábamos hablando de agregar específicamente ese nodo a la cola. Saludos desde la Facultad de Ingeniería en Mexico 🇲🇽

[AlexisVP]

Uf tío, acabo de ver un vídeo tuyo de 2019 y ahora veo este. Sinceramente has mejorado en todo sentido, y no digo que antes estuvieran mal tus vídeos y explicaciones, sino que ahora tienen una excelente calidad y además te desenvuelves perfecto.

Admiro tu trabajo y por eso te mereces mis felicitaciones. Espero sigas compartiendo tan buen contenido.

Te mando un saludo desde Uruguay!

[Losmejoresvideosdek]

Broo me encantan tus videos. Me ayudaron a entender muchas cosas acerca del coste algoritmico. Unas de las cosas que más me sirvieron fue cuando isiste el código de memorization estaba de lujo. Me encantaría que isieras un ejemplo programando el DFS o el BFS. Sería genial 😉

[manu-gtgr]

que buen contenido, me interesa este tipo de contenido, y genial esa patineta eléctrica.

[MatGODINEZROJASALEXISOMAR]

podrias hacer una lista de reproducción que vaya de lo basico a lo mas complejo?? a modo de curva de aprendizaje. Por cierto me gustan mucho tus videos, tambien sería bueno que hablaras de algunas diferenvias entre carreras, yo estudio Matematicas aplicadas y Computación en CDMX y hay varias cosas que dices que me recuerdan mucho algunas de mis asignaturas.

[fabianavaliente]

Me encantó el video, muchas gracias!!
justamente mañana rindo estructura de datos y me ha servido bastante

[pablohernandez]

Por favor mas de este contenido, me encanta este tipo de videos son de gran ayuda

[javierdelgado]

Muy bueno, me interesa mucho este contenido. Espero ver algun video del algoritmo de Djistrka. Saludos

[moreniloco]

Justo tengo parcial de estructura de datos este jueves, me sirve un monton, muchas gracias

[miguelgarciagonzalez]

Los videos de algoritmos son super interesantes, más de esto :)

[sonnyakakitha]

Me dio curiosidad, sé que una DFS se puede hacer perfectamente de forma iterativa con una stack, pero siempre lo he hecho de forma recursiva, al menos para programación competitiva, y ahora que veo el código, se me hizo curioso, Genial :D

[FarchopCode]

Entonces en un grafo no dirigido completo representado con listas de adyacencia, el orden de recorrer el grafo es de O(v^2), no?

[luisasanchez]

Buenísima explicación! me encanta tu canal

[cristiansantander]

note que si arranco del nodo P. Sucede que el nodo Q no llega a ser visitato, tanto si recorro el grafo en BSF y DFS. Es probable que esto suceda o hay alguna manera de resolverlo?

[xlKlain]

Hola! Muy bueno el video! El canal de Slack ya no existe? El link de la descripción me dice que ya no está activo :( Saludos!

[cyrusin]

Me encantan tus videos y justo tengo un desarrollo en el que tengo que inplementar dijkstra y tengo una pequeña duda a ver si puedes echarme un cable.

La idea es calcular el recorrido mas corto entre varios destinos teniendo en cuenta que el punto de origen y de fin deben ser el mismo. Basicamente es para aplicarlo a transporte donde tengo un origen A, 3 destinos que tengo que visitar y finalmente volver al origen A, alguna recomendacion de como afrontar este reto? Mil gracias por adelantado

[oriolgascon]

Me ha servido para un proyecto de clase así que 10/10 XD

[juanmarcelomolina]

Explica El algoritmo de dijkstra.muy buen canal bro

[emanuelhernandez]

[1:34] Recursividad administrada e implementada by itself.. XD

[hackeloff]

En el minuto 8:16 que dices ignorar la linealidad no entendí la justificacion, no seria algo como, tenemos o(v+e) donde e = v^2 - v, luego al reemplazar => en o(v+e) = o(v+v^2-v) = o(v^2) ?