Explicando el Algoritmo de Dijkstra

  Рет қаралды 110,674

Manuel Sanchez

Manuel Sanchez

Күн бұрын

Пікірлер: 80
@Darkhet61
@Darkhet61 7 жыл бұрын
Gran explicación! De todos los vídeos que vi este fue el que más me enseñó. Muchas Gracias!!
@victorcejas1111
@victorcejas1111 6 жыл бұрын
En vez de etiquetar sólo el número, si colocamos también desde donde procede, al final no hace falta restar para determinar el camino, simplemente desde P se leen las letras y dá el camino exacto. Por ejemplo en la primera iteración se coloca 8A para indicar que se calcula desde A hasta B, para D, se coloca 5A y para E, 4A. y así sucesivamente ya sea etiqueta temporal o final. Buena explicación.
@mansanhg
@mansanhg 6 жыл бұрын
Excelente!
@duvanquintero
@duvanquintero Жыл бұрын
Una forma diferente de explicarlo con la tabla gracias, al final pensé que te habías olvidado de la ruta pero haciendo las restas te de vuelves y todo perfecto. Gracias
@dairofrenandoocampogutierr4410
@dairofrenandoocampogutierr4410 3 жыл бұрын
EXCELENTE EXPLICACIÓN, MAS SENCILLA, MAS PRACTICA, MAS FLUIDA, MENOS LARGA, QUE BUEN TRABAJO Y CON EL APUNTE DE VICTOR CEJAS, SE OPTIMIZA
@danielguevara3903
@danielguevara3903 2 жыл бұрын
Muchas gracias Ing. Manuel Sanchez, una explicación muy clara del algoritmo
@chulian8070
@chulian8070 2 жыл бұрын
Clarísimo y súper útil, listo para rendir mañana(después de practicar). Muchas gracias maestro
@ramirosaravia3973
@ramirosaravia3973 2 жыл бұрын
Menos mal q me aclaraste q habías practicado
@Shiroe7246
@Shiroe7246 4 жыл бұрын
Este es el único video de los que he visto, que me muestra realmente lo que es el algoritmo de dijkstra, sin embargo debe poder mejorarse el analisis final con pasos intermedios. Pero excelente!
@Ronald3620
@Ronald3620 4 жыл бұрын
La mejor explicación y mas util que he encontrado, muchas gracias.
@osa2604-it6jk
@osa2604-it6jk 2 күн бұрын
Excelente video, muy bien explicado, muchas gracias
@jose.hernan
@jose.hernan 7 ай бұрын
Explicación muy detallada, se agradece 🙌
@wendolyponce
@wendolyponce 7 жыл бұрын
Muy buena explicación, la mejor que he visto
@normabeatrizmansilla4103
@normabeatrizmansilla4103 2 жыл бұрын
Me encanto tu explicación y estoy muy agradecida.
@adrianvidalsanto9369
@adrianvidalsanto9369 6 жыл бұрын
Excelente explicación, un poco tardado, pero aumenté la velocidad del video y pude verlo completo sin desesperarme. Gracias Manuel Sánchez.
@Li-yg5wc
@Li-yg5wc Ай бұрын
Muy buena explicación. Gracias por el video!
@rafaelfernandoisaacsgirald6523
@rafaelfernandoisaacsgirald6523 4 жыл бұрын
muy bueno... agregar que las etiquetas definitivas dan las menores distancias al nodo de partida...
@Myzzz12
@Myzzz12 2 жыл бұрын
Te agradezco mucho el desarrollo de este ejercicio
@Eduardo_M812
@Eduardo_M812 Жыл бұрын
Excelente explicación profesor
@marvincalvoacuna5750
@marvincalvoacuna5750 6 жыл бұрын
Gracias por tu ayuda, me ayudaste un monton a programar este bendito algoritmo.
@eliasgasparcabrerapereira5482
@eliasgasparcabrerapereira5482 3 жыл бұрын
Espectacular la explicacion ! muchas gracias!!!
@SBAlexisCordova
@SBAlexisCordova 3 жыл бұрын
Que buena explicación, gracias por tu trabajo
@marcervantes4728
@marcervantes4728 7 жыл бұрын
Muchas gracias por tu gran trabajo. Aclaraste todas mis dudas sobre el algoritmo :)
@chemaraparizmartin1346
@chemaraparizmartin1346 2 жыл бұрын
Muchas gracias! Muy bien explicado.
@EcoDev-Solutions
@EcoDev-Solutions 6 жыл бұрын
Me gustó la explicación. Muchas gracias!
@joinxrad1826
@joinxrad1826 4 жыл бұрын
Un video simplemente increíble.
@danielchicas6135
@danielchicas6135 3 жыл бұрын
Excelente explicación, me sirvió bastante... Gracias
@victoralejandrobaenaolvera309
@victoralejandrobaenaolvera309 5 жыл бұрын
muchisimas gracis, muy bien explicado, me sirvio mucho para crear mi propio programa que hiciera eso en python
@ricardojimenezmoran8301
@ricardojimenezmoran8301 5 жыл бұрын
Rolalo, Chido jajaja
@ProEdition-t2n
@ProEdition-t2n 12 күн бұрын
GRACIASSSS ptm sin ti no la hacia
@miguellb18
@miguellb18 6 жыл бұрын
excelente explicacion! podría hacer con el algoritmo bellman Ford ! con varios vertices igual a este ... serie de gran ayuda
@annerescobar4965
@annerescobar4965 4 жыл бұрын
Excelente video, te entendi mas que a mi profesor. Exitos en tu canal pd. ya me suscribi
@manuelsolisrojas470
@manuelsolisrojas470 4 жыл бұрын
Excelente Manuel, me encantó.
@facundomayon
@facundomayon 4 жыл бұрын
Excelente explicacion! Muchas gracias
@elpapiringo24
@elpapiringo24 3 жыл бұрын
Muy buen método, no te revuelves
@juancaycho6711
@juancaycho6711 4 жыл бұрын
Muchas gracias, muy bien explicado
@waldoh
@waldoh 3 ай бұрын
excelente explicación
@josepablomoralesnavarrete8747
@josepablomoralesnavarrete8747 6 жыл бұрын
Muy buen video gracias, ayuda demasiado
@carlosdanieldossantosrojas7361
@carlosdanieldossantosrojas7361 9 ай бұрын
que buen video, gracias!
@ivanarango8527
@ivanarango8527 7 жыл бұрын
Excelente video mi amigo 👌👌👌
@Jose-oc1kx
@Jose-oc1kx 2 жыл бұрын
¿Con base a que criterios se designan los números de las etiquetas?
@mansanhg
@mansanhg 2 жыл бұрын
Eso ya depende de cada quien. Imagina google maps donde tus vertices son lugares y las aristas son calles o avenidas. Quieres que el numero de la etiqueta sea la distancia? El trafico? La popularidad? Establecer los valores ya es local al valor que deseas optimizar
@mariogonzaloespinozamendiz7544
@mariogonzaloespinozamendiz7544 6 жыл бұрын
Una pregunta urgente, es necesario pasar por todos los puntos?. Qué pasa si me menor número está enclaustrado, tengo que finalizar y buscar otro menor?
@Eldestrozaanos
@Eldestrozaanos 8 жыл бұрын
buen video y muy fluido
@danielmoreno111
@danielmoreno111 5 жыл бұрын
muy bueno. Gracias
@oscardavid8429
@oscardavid8429 5 жыл бұрын
Gracias, bien explicado
@maxijarque86
@maxijarque86 6 жыл бұрын
Excelente, muchas gracias!
@CarlosMartinezGomez2409
@CarlosMartinezGomez2409 6 жыл бұрын
Muchas Gracias Amigo!
@pamelapasapera4270
@pamelapasapera4270 5 жыл бұрын
supongamos que el vertice b y e tengan los dos la misma distancia por ejemplo cual escojo?, podría ser cualquiera?
@dannypiedra4289
@dannypiedra4289 5 жыл бұрын
Si, realmente el orden es indiferente.
@mansanhg
@mansanhg 5 жыл бұрын
a menos de que tengas algunas condiciones ya muy especificas a tu aplicacion, el orden en realidad da igual, lo mas seguro es que el algoritmo tome el primero que encuentre pero no afecta el resultado
@josejuansuarezelizalde4600
@josejuansuarezelizalde4600 4 жыл бұрын
Excelente video
@cesareduardohernandezcasti5171
@cesareduardohernandezcasti5171 Жыл бұрын
Alguien me podría decir como hacer el diagrama antes del la tabla ?
@StreetRocket1996
@StreetRocket1996 4 жыл бұрын
Te pasaste, gracias ! :D
@breic1206
@breic1206 4 жыл бұрын
Gracias
@luismonreal84
@luismonreal84 5 жыл бұрын
Te rifaste, muchas gracias
@anon_y_3973
@anon_y_3973 2 жыл бұрын
Buen vidio
@alejandroxbgordonbrown6181
@alejandroxbgordonbrown6181 7 жыл бұрын
Muchas Gracias!
@jonasfreire5943
@jonasfreire5943 7 жыл бұрын
Muy bueno !
@franciscochambi3370
@franciscochambi3370 7 жыл бұрын
Y como sería si hubieran dos soluciones dos caminos que sumen lo mismo ?
@mansanhg
@mansanhg 7 жыл бұрын
Francisco Chambi Eso va a depender de como recorres de forma inversa desde el nodo final al inicio. Al analizar el nodo final, la tabla te va a mostrar si hay varios con el mismo. A como esta el algoritmo, este va a continuar con el primer nodo adyacente al final que coincide con la tabla. Para ese caso, podrias modificar el algoritmo de tal forma que, si cuando terminas, en los nodos adyacentes al final, el valor minimo aparece dos veces, alertar al usuario o recorrer ambos caminos por esos nodos adyacentes.
@franciscochambi3370
@franciscochambi3370 7 жыл бұрын
Manuel Sanchez ya entendí que crack que sos
@ingridnayelimendozalandero7823
@ingridnayelimendozalandero7823 2 жыл бұрын
y como llegariamos con ese mismo algoritmo de la A a la K... es tarea
@hackerslayer666
@hackerslayer666 7 жыл бұрын
Excelente
@karlalevillan9616
@karlalevillan9616 2 жыл бұрын
Puedes hacer uno con grafos dirigidos porfis uwu
@fabzyt4143
@fabzyt4143 4 жыл бұрын
SEMANA 13
@HODatTOY
@HODatTOY 7 жыл бұрын
La verdad que me desasnaste un gran misterio. Estos algoritmos son de gran ayuda, sobretodo cuando tu cliente te pide juntar con un sistema todos los votos de los colegios de Suarez con una Fiorino. Un genio, ya estoy por venderle este sistema a mi cliente. ¿estará bien venderlo en $35000? (moneda argentina). Muchas gracias y sigue adelante con estos videos!
@mansanhg
@mansanhg 3 жыл бұрын
Te recomendaria venderlo en dolares o euros. Saludos!
@mansanhg
@mansanhg Жыл бұрын
Espero si lo hayas vendido en dolares o euros jaja
@darkjack4
@darkjack4 6 жыл бұрын
Diquestra
@1962Angelillo
@1962Angelillo 3 жыл бұрын
La comprobación final de la ruta es tediosa, me gusta más un algoritmo donde se vaya indicando el punto desde el que se llega al nodo y haciendo el recorrido inverso se obtiene la ruta.
@andres98
@andres98 6 жыл бұрын
Hi my name is Chema
@gaspy619
@gaspy619 6 жыл бұрын
Andres Tascon are you confortable with the explanation? Please pay attemption!!!
@breic1206
@breic1206 4 жыл бұрын
Esta muy bueno? Si 0_o
@dennysfabianfalconlainez4932
@dennysfabianfalconlainez4932 5 ай бұрын
Todo bien pero sigue la letra Ñ XD
@Desconocida2312
@Desconocida2312 2 жыл бұрын
Este ejercicio es nivel Dios. A ver si me sale igual que a ti la solución 🤣 Si lo consigo, ya no practico más esto que estoy harta.
@Desconocida2312
@Desconocida2312 2 жыл бұрын
Hecho y bien 👌🥲
@mansanhg
@mansanhg 2 жыл бұрын
@@Desconocida2312 Jaja justo por eso lo hice asi. Los que ves en los libros con cinco/seis nodos son muy faciles y no alcanzas a ver el porqué de todos los componentes invocucrados
@Desconocida2312
@Desconocida2312 2 жыл бұрын
@@mansanhg Si vieras el ejemplo del profesor en clase y si hubieras estado el día en que lo explicó, te caes para atrás. No comprendí nada y tampoco pregunté, es verdad, pero no lo hice porque no le iba a entender por mucho que lo hiciera 🤷🏻‍♀️ Espero que caiga algo de esto en el examen jajajaja Y no tan largo, por favor 🤣
@franciscojaviermacielhenni9998
@franciscojaviermacielhenni9998 2 жыл бұрын
EXCELENTE. Gracias!
Algoritmo de Dijkstra (1) - Teoría de Grafos
9:39
Juan Antonio Gomez
Рет қаралды 470 М.
grafos parte 1
17:37
Javier Cordova
Рет қаралды 59 М.
VIP ACCESS
00:47
Natan por Aí
Рет қаралды 23 МЛН
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 16 МЛН
路飞做的坏事被拆穿了 #路飞#海贼王
00:41
路飞与唐舞桐
Рет қаралды 26 МЛН
Мясо вегана? 🧐 @Whatthefshow
01:01
История одного вокалиста
Рет қаралды 7 МЛН
Algoritmo Dijkstra Ejemplo 1
16:10
Oscar Ramirez
Рет қаралды 10 М.
Dijkstra's Algorithm - Computerphile
10:43
Computerphile
Рет қаралды 1,3 МЛН
Recorridos sobre grafos:DFS -BFS
19:29
promedia ufps
Рет қаралды 64 М.
The hidden beauty of the A* algorithm
19:22
Polylog
Рет қаралды 907 М.
Algoritmo de Dijkstra  o Ley de los Caminos Cortos - Detallado
12:52
Mi Profe Fausto
Рет қаралды 5 М.
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,4 МЛН
Dijkstra's Algorithm with Example
11:53
Beena Ballal
Рет қаралды 176 М.
Rutas de costo mínimo: Dijkstra y Floyd Warshall
21:42
promedia ufps
Рет қаралды 26 М.
Algoritmo de Dijkstra
17:05
Agustín Valverde Ramos
Рет қаралды 40 М.
VIP ACCESS
00:47
Natan por Aí
Рет қаралды 23 МЛН