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.
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
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!
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
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?
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
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.
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!
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.
@@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 🤣
Gran explicación! De todos los vídeos que vi este fue el que más me enseñó. Muchas Gracias!!
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!
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!
Me encanto tu explicación y estoy muy agradecida.
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
Explicación muy detallada, se agradece 🙌
Excelente explicación, un poco tardado, pero aumenté la velocidad del video y pude verlo completo sin desesperarme. Gracias Manuel Sánchez.
La mejor explicación y mas util que he encontrado, muchas gracias.
Espectacular la explicacion ! muchas gracias!!!
excelente explicación
Excelente explicación profesor
Muy buena explicación, la mejor que he visto
Te agradezco mucho el desarrollo de este ejercicio
Muchas gracias! Muy bien explicado.
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
muchisimas gracis, muy bien explicado, me sirvio mucho para crear mi propio programa que hiciera eso en python
Rolalo, Chido jajaja
Un video simplemente increíble.
Que buena explicación, gracias por tu trabajo
muy bueno... agregar que las etiquetas definitivas dan las menores distancias al nodo de partida...
Excelente explicacion! Muchas gracias
Excelente explicación, me sirvió bastante... Gracias
que buen video, gracias!
EXCELENTE. Gracias!
Muchas gracias, muy bien explicado
Muchas gracias por tu gran trabajo. Aclaraste todas mis dudas sobre el algoritmo :)
Muy buen método, no te revuelves
Me gustó la explicación. Muchas gracias!
Muy buen video gracias, ayuda demasiado
Excelente Manuel, me encantó.
¿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
excelente explicacion! podría hacer con el algoritmo bellman Ford ! con varios vertices igual a este ... serie de gran ayuda
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?
Gracias, bien explicado
muy bueno. Gracias
Excelente video
Te pasaste, gracias ! :D
Gracias
Excelente video mi amigo 👌👌👌
Muchas Gracias Amigo!
Buen vidio
Te rifaste, muchas gracias
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
buen video y muy fluido
Alguien me podría decir como hacer el diagrama antes del la tabla ?
Muchas Gracias!
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 llegariamos con ese mismo algoritmo de la A a la K... es tarea
Muy bueno !
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
Excelente
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
SEMANA 13
Diquestra
Esta muy bueno? Si 0_o
Hi my name is Chema
Andres Tascon are you confortable with the explanation? Please pay attemption!!!
Todo bien pero sigue la letra Ñ XD
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 🤣
Excelente, muchas gracias!