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
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.
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
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
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?
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.
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!
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.
@@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 🤣
![Blox Fruits Dragon Rework Update [Full Stream]](http://i.ytimg.com/vi/EqDAp8udhm0/mqdefault.jpg)
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
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!
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
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 video, muy bien explicado, muchas 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!
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.
Me encanto tu explicación y estoy muy agradecida.
Muy buena explicación. Gracias por el video!
Muy buena explicación, la mejor que he visto
Explicación muy detallada, se agradece 🙌
Te agradezco mucho el desarrollo de este ejercicio
Excelente explicación profesor
Espectacular la explicacion ! muchas gracias!!!
Gracias por tu ayuda, me ayudaste un monton a programar este bendito algoritmo.
Muchas gracias por tu gran trabajo. Aclaraste todas mis dudas sobre el algoritmo :)
Muchas gracias! Muy bien explicado.
Que buena explicación, gracias por tu trabajo
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
muy bueno... agregar que las etiquetas definitivas dan las menores distancias al nodo de partida...
Excelente explicación, me sirvió bastante... Gracias
Me gustó la explicación. Muchas gracias!
Excelente Manuel, me encantó.
Un video simplemente increíble.
Excelente explicacion! Muchas gracias
GRACIASSSS ptm sin ti no la hacia
Muchas gracias, muy bien explicado
Muy buen método, no te revuelves
¿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
Excelente video mi amigo 👌👌👌
que buen video, gracias!
Muy buen video gracias, ayuda demasiado
excelente explicación
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
Alguien me podría decir como hacer el diagrama antes del la tabla ?
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 video y muy fluido
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
Excelente video
Muchas Gracias Amigo!
Te pasaste, gracias ! :D
Gracias
Gracias, bien explicado
Excelente, muchas gracias!
y como llegariamos con ese mismo algoritmo de la A a la K... es tarea
muy bueno. Gracias
Te rifaste, muchas gracias
Buen vidio
Puedes hacer uno con grafos dirigidos porfis uwu
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
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.
SEMANA 13
Muy bueno !
Muchas Gracias!
Diquestra
Hi my name is Chema
Andres Tascon are you confortable with the explanation? Please pay attemption!!!
Excelente
Esta muy bueno? Si 0_o
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. Gracias!