Explicando el Algoritmo de Dijkstra

Explicacion del Algoritmo de Dijkstra para obtener la ruta mas corta entre dos vertices en un grafo no dirigido. Realice este video como una actividad mas al realizar mi tesis de grado sobre grafos.
Manuel Alejandro Sanchez Bernal
Ing. en Sistemas Computacionales

[@victorcejas1111]

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]

Excelente!

[@Darkhet61]

Gran explicación! De todos los vídeos que vi este fue el que más me enseñó. Muchas Gracias!!

[@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]

EXCELENTE EXPLICACIÓN, MAS SENCILLA, MAS PRACTICA, MAS FLUIDA, MENOS LARGA, QUE BUEN TRABAJO Y CON EL APUNTE DE VICTOR CEJAS, SE OPTIMIZA

[@danielguevara3903]

Muchas gracias Ing. Manuel Sanchez, una explicación muy clara del algoritmo

[@Shiroe7246]

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!

[@adrianvidalsanto9369]

Excelente explicación, un poco tardado, pero aumenté la velocidad del video y pude verlo completo sin desesperarme. Gracias Manuel Sánchez.

[@Ronald3620]

La mejor explicación y mas util que he encontrado, muchas gracias.

[@chulian8070]

Clarísimo y súper útil, listo para rendir mañana(después de practicar). Muchas gracias maestro

[@ramirosaravia3973]

Menos mal q me aclaraste q habías practicado

[@jose.hernan]

Explicación muy detallada, se agradece 🙌

[@wendolyponce]

Muy buena explicación, la mejor que he visto

[@normabeatrizmansilla4103]

Me encanto tu explicación y estoy muy agradecida.

[@Myzzz12]

Te agradezco mucho el desarrollo de este ejercicio

[@eliasgasparcabrerapereira5482]

Espectacular la explicacion ! muchas gracias!!!

[@rafaelfernandoisaacsgirald6523]

muy bueno... agregar que las etiquetas definitivas dan las menores distancias al nodo de partida...

[@marvincalvoacuna5750]

Gracias por tu ayuda, me ayudaste un monton a programar este bendito algoritmo.

[@Eduardo_M812]

Excelente explicación profesor

[@marcervantes4728]

Muchas gracias por tu gran trabajo. Aclaraste todas mis dudas sobre el algoritmo :)

[@Desconocida2312]

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]

Hecho y bien 👌🥲

[@mansanhg]

@@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]

@@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 🤣

[@victoralejandrobaenaolvera309]

muchisimas gracis, muy bien explicado, me sirvio mucho para crear mi propio programa que hiciera eso en python

[@ricardojimenezmoran8301]

Rolalo, Chido jajaja

[@SBAlexisCordova]

Que buena explicación, gracias por tu trabajo

[@joinxrad1826]

Un video simplemente increíble.

[@chemaraparizmartin1346]

Muchas gracias! Muy bien explicado.

[@annerescobar4965]

Excelente video, te entendi mas que a mi profesor. Exitos en tu canal pd. ya me suscribi

[@EcoDev-Solutions]

Me gustó la explicación. Muchas gracias!

[@miguellb18]

excelente explicacion! podría hacer con el algoritmo bellman Ford ! con varios vertices igual a este ... serie de gran ayuda

[@elpapiringo24]

Muy buen método, no te revuelves

[@carlosdanieldossantosrojas7361]

que buen video, gracias!

[@facundomayon]

Excelente explicacion! Muchas gracias

[@franciscojaviermacielhenni9998]

EXCELENTE. Gracias!

[@juancaycho6711]

Muchas gracias, muy bien explicado

[@danielchicas6135]

Excelente explicación, me sirvió bastante... Gracias

[@manuelsolisrojas470]

Excelente Manuel, me encantó.

[@cesareduardohernandezcasti5171]

Alguien me podría decir como hacer el diagrama antes del la tabla ?

[@josepablomoralesnavarrete8747]

Muy buen video gracias, ayuda demasiado

[@StreetRocket1996]

Te pasaste, gracias ! :D

[@breic1206]

Gracias

[@josejuansuarezelizalde4600]

Excelente video

[@ivanarango8527]

Excelente video mi amigo 👌👌👌

[@oscardavid8429]

Gracias, bien explicado

[@Eldestrozaanos]

buen video y muy fluido

[@danielmoreno111]

muy bueno. Gracias

[@maxijarque86]

Excelente, muchas gracias!

[@Jose-oc1kx]

¿Con base a que criterios se designan los números de las etiquetas?

[@mansanhg]

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

[@CarlosMartinezGomez2409]

Muchas Gracias Amigo!

[@anon_y_3973]

Buen vidio

[@luismonreal84]

Te rifaste, muchas gracias

[@maximilianoferreyra3726]

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]

Te recomendaria venderlo en dolares o euros. Saludos!

[@mansanhg]

Espero si lo hayas vendido en dolares o euros jaja

[@pamelapasapera4270]

supongamos que el vertice b y e tengan los dos la misma distancia por ejemplo cual escojo?, podría ser cualquiera?

[@dannypiedra4289]

Si, realmente el orden es indiferente.

[@mansanhg]

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

[@mariogonzaloespinozamendiz7544]

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?

[@1962Angelillo]

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.

[@alejandroxbgordonbrown6181]

Muchas Gracias!

[@ingridnayelimendozalandero7823]

y como llegariamos con ese mismo algoritmo de la A a la K... es tarea

[@franciscochambi3370]

Y como sería si hubieran dos soluciones dos caminos que sumen lo mismo ?

[@mansanhg]

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]

Manuel Sanchez ya entendí que crack que sos

[@jonasfreire5943]

Muy bueno !

[@hackerslayer666]

Excelente

[@darkjack4]

Diquestra

[@dennysfabianfalconlainez4932]

Todo bien pero sigue la letra Ñ XD

[@karlalevillan9616]

Puedes hacer uno con grafos dirigidos porfis uwu

[@fabzyt4143]

SEMANA 13

[@andres98]

Hi my name is Chema

[@gaspy619]

Andres Tascon are you confortable with the explanation? Please pay attemption!!!

[@breic1206]

Esta muy bueno? Si 0_o