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.
4 роки тому
7:14 no se usa una cola o pila para recorrer por profundidad?
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
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
muuuy bueno ,el mejor video del tema
Excelente video, me sirvió mucho, muchas gracias!
Explicación perfecta!. Mil gracias
Muy buen video!! Gracias!
Muchas gracias gran explicación
excelente explicación, gracias por compartir los conocimientos...
Muchas gracias por la explicación, excelente video! :D
Muchas gracias muy bien explicado todo
gracias por la ayuda
excelente orientación y muy practico para los matemáticos
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
muchas gracias de mucha ayuda
me encantó tu video, muchas gracias
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.
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.
Hola, como puedo entrar a tu pagina, explicaste super bien, y necesito ver mas videos.
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
supremo
De Colombia mami?
Creo que en el DFS se te olvido mencionar que en lugar de una cola se utiliza una pila pero buen video
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