Explicando el Algoritmo de Dijkstra
Vložit
- čas přidán 6. 09. 2024
- 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
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.
Excelente!
Gran explicación! De todos los vídeos que vi este fue el que más me enseñó. Muchas Gracias!!
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
EXCELENTE EXPLICACIÓN, MAS SENCILLA, MAS PRACTICA, MAS FLUIDA, MENOS LARGA, QUE BUEN TRABAJO Y CON EL APUNTE DE VICTOR CEJAS, SE OPTIMIZA
Muchas gracias Ing. Manuel Sanchez, una explicación muy clara del algoritmo
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!
Explicación muy detallada, se agradece 🙌
La mejor explicación y mas util que he encontrado, muchas gracias.
Muy buena explicación, la mejor que he visto
Clarísimo y súper útil, listo para rendir mañana(después de practicar). Muchas gracias maestro
Menos mal q me aclaraste q habías practicado
Excelente explicación, un poco tardado, pero aumenté la velocidad del video y pude verlo completo sin desesperarme. Gracias Manuel Sánchez.
Me encanto tu explicación y estoy muy agradecida.
Espectacular la explicacion ! muchas gracias!!!
Te agradezco mucho el desarrollo de este ejercicio
Gracias por tu ayuda, me ayudaste un monton a programar este bendito algoritmo.
Excelente video, te entendi mas que a mi profesor. Exitos en tu canal pd. ya me suscribi
Muchas gracias por tu gran trabajo. Aclaraste todas mis dudas sobre el algoritmo :)
Que buena explicación, gracias por tu trabajo
excelente explicación
Me gustó la explicación. Muchas gracias!
Un video simplemente increíble.
Muchas gracias! Muy bien explicado.
muchisimas gracis, muy bien explicado, me sirvio mucho para crear mi propio programa que hiciera eso en python
Rolalo, Chido jajaja
Excelente explicación profesor
Excelente explicación, me sirvió bastante... Gracias
Excelente Manuel, me encantó.
Excelente explicacion! Muchas gracias
muy bueno... agregar que las etiquetas definitivas dan las menores distancias al nodo de partida...
Muchas gracias, muy bien explicado
Muy buen video gracias, ayuda demasiado
excelente explicacion! podría hacer con el algoritmo bellman Ford ! con varios vertices igual a este ... serie de gran ayuda
que buen video, gracias!
Excelente video mi amigo 👌👌👌
Muy buen método, no te revuelves
EXCELENTE. Gracias!
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.
Hecho y bien 👌🥲
@@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
@@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 🤣
buen video y muy fluido
Excelente video
Gracias, bien explicado
muy bueno. Gracias
Muchas Gracias Amigo!
Te pasaste, gracias ! :D
Gracias
Alguien me podría decir como hacer el diagrama antes del la tabla ?
Te rifaste, muchas gracias
Muchas Gracias!
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!
Te recomendaria venderlo en dolares o euros. Saludos!
Espero si lo hayas vendido en dolares o euros jaja
Muy bueno !
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?
Buen vidio
¿Con base a que criterios se designan los números de las etiquetas?
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
supongamos que el vertice b y e tengan los dos la misma distancia por ejemplo cual escojo?, podría ser cualquiera?
Si, realmente el orden es indiferente.
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
Excelente
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.
Y como sería si hubieran dos soluciones dos caminos que sumen lo mismo ?
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.
Manuel Sanchez ya entendí que crack que sos
Puedes hacer uno con grafos dirigidos porfis uwu
y como llegariamos con ese mismo algoritmo de la A a la K... es tarea
Diquestra
SEMANA 13
Hi my name is Chema
Andres Tascon are you confortable with the explanation? Please pay attemption!!!
Todo bien pero sigue la letra Ñ XD
Esta muy bueno? Si 0_o
Excelente, muchas gracias!