Recorridos sobre grafos:DFS -BFS

  Рет қаралды 64,667

promedia ufps

promedia ufps

Күн бұрын

Пікірлер: 24
@FloresVillarEsaú
@FloresVillarEsaú Жыл бұрын
muuuy bueno ,el mejor video del tema
@emanuelcarbone
@emanuelcarbone 6 жыл бұрын
Excelente video, me sirvió mucho, muchas gracias!
@Fenixloquendofull
@Fenixloquendofull 6 жыл бұрын
Explicación perfecta!. Mil gracias
@LEONAR_DC
@LEONAR_DC Жыл бұрын
Muchas gracias gran explicación
@melisafernandez2418
@melisafernandez2418 3 жыл бұрын
Muy buen video!! Gracias!
@damyzacarias
@damyzacarias 3 жыл бұрын
excelente explicación, gracias por compartir los conocimientos...
@antonioyt7719
@antonioyt7719 6 жыл бұрын
Muchas gracias por la explicación, excelente video! :D
@rhugalf
@rhugalf 5 жыл бұрын
Muchas gracias muy bien explicado todo
@carlosrobles_
@carlosrobles_ Жыл бұрын
gracias por la ayuda
@juangaspartorresnacimento8400
@juangaspartorresnacimento8400 4 жыл бұрын
excelente orientación y muy practico para los matemáticos
@davidalejandrorodriguezcel7654
@davidalejandrorodriguezcel7654 4 жыл бұрын
muchas gracias de mucha ayuda
@TarimBasinll
@TarimBasinll 6 жыл бұрын
me encantó tu video, muchas gracias
@ProgramArturo
@ProgramArturo 5 жыл бұрын
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
@willian7957
@willian7957 4 жыл бұрын
supremo
5 жыл бұрын
7:14 no se usa una cola o pila para recorrer por profundidad?
@oscarsullivanrev
@oscarsullivanrev 4 жыл бұрын
no, se utiliza la recursividad para saber que nodo es el siguiente.
@sonitacoma5795
@sonitacoma5795 6 жыл бұрын
Hola, como puedo entrar a tu pagina, explicaste super bien, y necesito ver mas videos.
@tortilla-dev
@tortilla-dev 4 жыл бұрын
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
@syrnias2270 4 жыл бұрын
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.
@tortilla-dev
@tortilla-dev 4 жыл бұрын
@@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
@justinesdepiscis343
@justinesdepiscis343 5 жыл бұрын
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.
@yaelmartincalzada1357
@yaelmartincalzada1357 4 жыл бұрын
Creo que en el DFS se te olvido mencionar que en lugar de una cola se utiliza una pila pero buen video
@argiro5655
@argiro5655 4 жыл бұрын
De Colombia mami?
@user-rp6jg7nw2j
@user-rp6jg7nw2j 6 жыл бұрын
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
Recorrer grafos en anchura y en profundidad
7:16
martino
Рет қаралды 42 М.
Rutas de costo mínimo: Dijkstra y Floyd Warshall
21:42
promedia ufps
Рет қаралды 26 М.
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
黑天使被操控了#short #angel #clown
00:40
Super Beauty team
Рет қаралды 61 МЛН
Algoritmos BFS y DFS (Recorridos en Grafos)
9:37
BettaTech
Рет қаралды 56 М.
Programación dinámica
18:21
promedia ufps
Рет қаралды 2,2 М.
Búsqueda en anchura
4:18
Agustín Valverde Ramos
Рет қаралды 69 М.
grafos parte 1
17:37
Javier Cordova
Рет қаралды 59 М.
6 ESTRUCTURAS de DATOS que todo INGENIERO debería CONOCER
12:52
Explicando el Algoritmo de Dijkstra
19:37
Manuel Sanchez
Рет қаралды 112 М.