Me enamoré! Muy carismática, sólo me quedo una duda, si deseo hallar el camino más largo de un nodo u a un nodo v? La ruta más corta es sencilla de hallar pero la más larga aun no logró como decifrarla
Tengo una pregunta, viendo que la complejidad de DFS es O(max(e,n)) e siendo la cantidad de arcos y n siendo la cantidad de vértices, DFS no llama a los vértices ya visitados sino que los revisa antes para no agregar complejidad a la recursión, entonces ¿Por qué importa la cantidad de arcos si DFS sólo llama a los no visitados? Si yo ya visité un arco "b" viniendo de "a" no lo voy a volver a visitar viniendo de "c" por lo tanto no importaría e.
Muchas gracias por el video jajaj mi profe esta explicando y ya entendi el tema en lo que la weona se esta dando trancazos por la pizarra jaja viva la revolucion internauta movimiento naranja XD
Hola a todos, disculpen mi Ingeniero dice que su algoritmo DFS y lo cito "Quizás sea una interesante variación no se si funcionara habría que programarlo", el lo resuelve de forma diferente, y no me acepto este algoritmo como correcto en mi examen.
@@syrnias2270 Pues siguiendo los pasos de Wikipedia estaba bien, y otros programas hacían lo mismo el recorrido era el mismo que yo puse en mi respuesta, pero mi docente dijo lo que dijo
Explicación perfecta!. Mil gracias
Excelente video, me sirvió mucho, muchas gracias!
me encantó tu video, muchas gracias
muuuy bueno ,el mejor video del tema
Muchas gracias por la explicación, excelente video! :D
excelente explicación, gracias por compartir los conocimientos...
Muchas gracias gran explicación
Muy buen video!! Gracias!
Muchas gracias muy bien explicado todo
excelente orientación y muy practico para los matemáticos
gracias por la ayuda
muchas gracias de mucha ayuda
Me enamoré! Muy carismática, sólo me quedo una duda, si deseo hallar el camino más largo de un nodo u a un nodo v? La ruta más corta es sencilla de hallar pero la más larga aun no logró como decifrarla
Hola, como puedo entrar a tu pagina, explicaste super bien, y necesito ver mas videos.
Tengo una pregunta, viendo que la complejidad de DFS es O(max(e,n)) e siendo la cantidad de arcos y n siendo la cantidad de vértices, DFS no llama a los vértices ya visitados sino que los revisa antes para no agregar complejidad a la recursión, entonces ¿Por qué importa la cantidad de arcos si DFS sólo llama a los no visitados? Si yo ya visité un arco "b" viniendo de "a" no lo voy a volver a visitar viniendo de "c" por lo tanto no importaría e.
supremo
Creo que en el DFS se te olvido mencionar que en lugar de una cola se utiliza una pila pero buen video
De Colombia mami?
7:14 no se usa una cola o pila para recorrer por profundidad?
no, se utiliza la recursividad para saber que nodo es el siguiente.
Muchas gracias por el video jajaj mi profe esta explicando y ya entendi el tema en lo que la weona se esta dando trancazos por la pizarra jaja viva la revolucion internauta movimiento naranja XD
Hola a todos, disculpen mi Ingeniero dice que su algoritmo DFS y lo cito "Quizás sea una interesante variación no se si funcionara habría que programarlo", el lo resuelve de forma diferente, y no me acepto este algoritmo como correcto en mi examen.
Si te lo marcó como incorrecto en el examen sin haber probado si funciona en cualquier caso entonces es un mal profesor. O funciona o no funciona.
@@syrnias2270 Pues siguiendo los pasos de Wikipedia estaba bien, y otros programas hacían lo mismo el recorrido era el mismo que yo puse en mi respuesta, pero mi docente dijo lo que dijo