Haz salvado a un universitario más, me encanta este método, bien organizado en una tabla y bien explicado. Gracias. Pdta: Ese 13 me hizo pensar que tenia algo mal xD.
Lo difícil de explicar lo convertiste en fácil, muy buen contenido. Sería de gran ayuda un remake para la calidad del video y llegar a más audiencia. Espectacular la enseñanza
Hola la manera en que se realiza los movimientos se entiende, pero lo que hace realmente el algoritmo de dijsktra es analizar todas las posibilidades y dejarte la minima ruta de el start(s) hasta end(t). esta mal solo comparar si el peso de s - b es menor s - c, tendríamos que ver los proximos movimientos! Esto en un algoritmo de programacion se entiende mejor
creo que en el paso 3 no se debería considerar "e" ya que es imposible llegar a el desde el punto "b".. creo que se debería de poner el símbolo infinito.
Saludos Juan Antonio. El método, tiene alguna fuente o es uno propio? ya que no funciona para otros recorridos, le adjunto una matriz de pesos, y de él puede sacar la gráfica. 999 1 999 2 999 999 1 999 5 3 999 999 999 5 999 999 2 7 2 3 999 999 4 999 999 999 2 4 999 8 999 999 7 999 8 999 Donde 999 significa que no hay adyacencia, primera fila=0--> nodo a, última fila=5--->nodo f. El costo menor de a hasta f con su método es 17, sin embargo se puede comprobar q existe uno mas corto con un valor de 13.
Una duda, la haré con un ejemplo. Suponiendo que en el paso 2 tengo en b [3,c] y despues, me aparece un [3,e]. Puedo tomar cualquiera de los dos, o es mejor tomar el primero o el segundo.
Tengo una pregunta, si la distancia de C a B fuera 3, en ese caso tu camino sería S-C-B con valor acumulado 5. No es más conveniente pasar de S a B directamente? Tal vez no me esté quedando claro el criterio con el que se eligen los definitivos.
Gracias por el contenido. Tengo una duda: y si el peso entre "e" y "t" fuera 20, por ejemplo? Yo no lo detectaría antes y de la misma manera iría de "d" a "e" en lugar de ir directo de "d" a "t", correcto? Esto significa que el algoritmo no devuelve siempre el verdadero camino más pequeño?
De hecho si hay un error en la forma de llenar la table, jamas considero el peso entre los vertices c y e, que aunque ahi es de 10 y si seria mas grande el peso total, si fuese 2 seria mas corto por ahi, cuando hace la consideracion de dejar en C iguales los vertices d y e, siendo que e es adyacente a c, ahi esta mal, en este y dos videos mas del mismo autor.
En si no lo esta considerando. Tan solo mantiene el camino el valor que tenia anterior. Si ves lo esta refiriendo a C y no a B, eso quiere decir que el camino hacia E hasta ese momento podría ser más corto por C que por arriba (no lo es, pero podría darse). Espero me hayas entendido algo ;)
Bro, hice esto en mi examen y aunque saqué el camino que me pedian y con peso minimo, la profesora me lo ha dado como nulo, fui a revision y me dijo que este Djistra no valía, no entiendo nada xD
gracias :D uno que otro punto te falto aclarar y esta demás decir que el resultado según como tu explicas es 12.. pero lo importante es que entendí :D gracias
En realidad da [12,e] pero tu explicación es muy buena. Felicidades.
exacto es (12,e)
Si tienes toda la razón acabo de resolverlo desde el principio y el resultado da 12
Si es 12. En los últimos segundos se equivoco
Me dió lo mismo xD pero muy buena la explicación
si, ya decía yo xd
Es bastante difícil encontrar cosas de nivel universitario bien explicadas.
Muy buen vídeo.
Concordo contigo
Muy bien explicado, tan bien explicado que hace q entendamos lo suficiente para darnos cuenta de tu error. Gracias!
(12,e)
Rodrigo Aguilera se equivoco en sumar .
sí
si (12,e)
que genio gefe! Xd
Haz salvado a un universitario más, me encanta este método, bien organizado en una tabla y bien explicado. Gracias. Pdta: Ese 13 me hizo pensar que tenia algo mal xD.
Grande, vine a verte para matemática discreta en primero de carrera y ahora en segundo vuelvo por estructura de datos jajajajaja buena explicación
Toda la razón. :D 🤙
Me estaba quebrando la cabeza con el 13,e que es 12,e. Buen vídeo :v
+Hiram Guerrero jajajaj igual yo xD estaba asi " COÑOOOOO donde esta ese 13 >:O"
En efecto, el ultimo paso es 12 de s a t
Muy buen vídeo solo una aclaración,la distancia es de [12,e] no es 13 como aparece en el vídeo, seguramente era para ver si estaban pendiente jaja
Lo difícil de explicar lo convertiste en fácil, muy buen contenido. Sería de gran ayuda un remake para la calidad del video y llegar a más audiencia. Espectacular la enseñanza
Excelente aula professor. Ótima explicação... Eduardo Corpa (BRASIL)
Es (12,e) ¿no?
En efecto...
Gracias, lo entendí muy bien para mi proyecto. Saludos desde Ecuador
Realmente esto no es dijkstra, esto es vector distancia ya que dijkstra trabaja sabiendo las posiciones del conjunto
Hola la manera en que se realiza los movimientos se entiende, pero lo que hace realmente el algoritmo de dijsktra es analizar todas las posibilidades y dejarte la minima ruta de el start(s) hasta end(t). esta mal solo comparar si el peso de s - b es menor s - c, tendríamos que ver los proximos movimientos!
Esto en un algoritmo de programacion se entiende mejor
creo que en el paso 3 no se debería considerar "e" ya que es imposible llegar a el desde el punto "b".. creo que se debería de poner el símbolo infinito.
De acuerdo.
Gracias, al final es (12,e) pero pues es normal XD. Buena explicación :)
Graciaaas no daba más del cansancio y gracias a tu explicación me puedo ir a dormir jaja
Muy bien explicado, lo necesitaba, gracias❤
Puedes hacer un ejercicio con un grafo dirigido?
Saludos Juan Antonio.
El método, tiene alguna fuente o es uno propio? ya que no funciona para otros recorridos, le adjunto una matriz de pesos, y de él puede sacar la gráfica.
999 1 999 2 999 999
1 999 5 3 999 999
999 5 999 999 2 7
2 3 999 999 4 999
999 999 2 4 999 8
999 999 7 999 8 999
Donde 999 significa que no hay adyacencia, primera fila=0--> nodo a, última fila=5--->nodo f. El costo menor de a hasta f con su método es 17, sin embargo se puede comprobar q existe uno mas corto con un valor de 13.
La última etiqueta es (12,e), al sumar el peso del camino 0+2+1+5+2+2 = 12
Gracias
Muy bueno, simple y rápido. Muchas gracias!
Muy buena explicación del algoritmo. Muchas gracias,
Si bd fuese 2 en vez de 5 y bc 3 en vez de 1, te habrías precipitado en remarcar c en el paso 2, pues el camino mas corto sería sbdt.
Excelente video. Muchas gracias!
Bien.
Me fue de gran utilidad.
Gracias.
como definis el peso entre cada uno de los puntos? es algo inventado o tiene una logica detras?
Isso mesmo, o passo 6 é (12,e).
Fora isso, muito bom o vídeo, bem resumido!
Show de bola.
Entendi. O resto parece que tá certo.
¡Muchas gracias!
Esa ultima etiqueta esta incorrecta
gracias por la explicación, entendí a la perfección y pude plasmarlo en java
que pasa si hay dos caminos con el mismo peso
Como se hace esto mismo pero con arcos dirigidos es decir direccionales, es decir con flechas
Una duda, la haré con un ejemplo. Suponiendo que en el paso 2 tengo en b [3,c] y despues, me aparece un [3,e]. Puedo tomar cualquiera de los dos, o es mejor tomar el primero o el segundo.
Los vertices adyacentes de "b" no solo seria "d"? Por lo tanto, sería infinito en la fila de "e" y "t". Estoy en lo correcto?
en que libro puedo encontrar esto en detalle?
Y si la arista que une "e" y "t" midiera 12 por ejemplo?
El camino más corto pasaría de "d" a "t"
Que pasaria si hubiera un flujo bidireccional? En cualquiera de los nodos
en el paso cuatro, la fila e, no debería ser (11,d)?
Tengo una pregunta, si la distancia de C a B fuera 3, en ese caso tu camino sería S-C-B con valor acumulado 5. No es más conveniente pasar de S a B directamente? Tal vez no me esté quedando claro el criterio con el que se eligen los definitivos.
Por que de derecha a izquierda y no de izquierda a derecha para empezar
Gracias por el contenido.
Tengo una duda: y si el peso entre "e" y "t" fuera 20, por ejemplo?
Yo no lo detectaría antes y de la misma manera iría de "d" a "e" en lugar de ir directo de "d" a "t", correcto?
Esto significa que el algoritmo no devuelve siempre el verdadero camino más pequeño?
si q lo devuelve, te devolveria el camino de menor peso, "d" a "t", aunq creo q antes lo compararia con el resto ya q es el mas lejano
No entiendo por que en el paso 3 refieres e a b poniendo (12,c) ¿podrias explicarmelo?
En este caso no está refiriendo e a b, sino que está refiriendo e a c. Es imposible referir e a b ya que no hay conexión directa entre ambos nodos.
Es que no debería haberlo evaluado pues no hay conexión directa
@@Ximitar Concuerdo, no debería hacerlo porque justamente el "e" no es adyacente a la etiqueta efectiva (3, C)
En el paso 4, de donde sacó el (14,d)?
Hola. ¿Este método funciona para digrafos?
Por qué 13,e? Si sumas y el recorrido da 12? No entender
Por qué 13 si estoy haciendo la suma y sale un total de 12
De hecho si hay un error en la forma de llenar la table, jamas considero el peso entre los vertices c y e, que aunque ahi es de 10 y si seria mas grande el peso total, si fuese 2 seria mas corto por ahi, cuando hace la consideracion de dejar en C iguales los vertices d y e, siendo que e es adyacente a c, ahi esta mal, en este y dos videos mas del mismo autor.
No está bien. Qué pasaba si la arista (b,d) tenía un peso de 500? Tendrías que haber vuelto atrás, pero no hubieses podido con esta forma de hacerlo.
Gracias por el video ! y si, en realidad era 12,e pero que va, buena explicación.
por qué es 12 e ?¡
¿Cómo se le asignan los pesos a las aristas?
Muy buenas, la cantidad de pasos esta determinada por el numero de vertices?
Muy bien explicado, gracias.
¡Buenos días! ¿Porque tenemos que considerar el nodo "e" en el Paso 3, si "e" no es adyacente a "b"? ¡Gracias por su respuesta!
si tambien estaba pensando eso yo pienso que no lo deberia considerar talvez se equivoco asi como lo hizo en la suma final.
+Carlos Giacomo Tambien yo pienso que el se ha equivocado...
En si no lo esta considerando. Tan solo mantiene el camino el valor que tenia anterior. Si ves lo esta refiriendo a C y no a B, eso quiere decir que el camino hacia E hasta ese momento podría ser más corto por C que por arriba (no lo es, pero podría darse). Espero me hayas entendido algo ;)
Una pregunta de ¿esa manera también sirve para grafos dirigidos ?
Sí, el sentido de las aristas sólo influye a la hora de elegir por cuál se puede llegar al siguiente vértice ;)
é 12 e, muito legal bem explicado !!
Excelente explicación, muchas gracias
é 12, não?
8:38 se equivoco al final pero en general muy bien
Hay un error, es (12,e)
Muy bueno, me podrías recomendar algún libro de teoría de grafos?
(12,e)?
note que se equivoco porque la trayectoria de los pasos no da 13. error
Gracias por la explicacion!!
Gracias :) me sirvió muchísimo.
vi uno que hizo minimo cuadrados con marcadores de colores ...el tuyo no se ve nada...las cosas como son
Muy bueno, gracias!
gracias por el video.
Por que el paso 2 es 3, c que no deberia ser 1, c, por que tomar el otro valor.
muchas gracias por la ayuda
deja los grafos!!!!!
dejo los grafos cuando deje algoritmos 2.
saludos gaturro
Thanks Juan!
En el Paso 3, "e" seria (10,d)
exacto pero al parecer eres el unico que lo noto
Muy bien explicado, pero la respuesta correcta es [12,e]. Debería corregirlo.
(12,e), igual muy buen video muchas gracias.
En el paso 3 "b" solo se dirige a "d" y como haces para que se dirija a "e", explicame eso porfavor no me quedo claro.
bro 12 e, excelente vidio me suscrivo
Excelente explicación, justo para el examen que tengo en unas horas más :v
es (12,e)
Bro, hice esto en mi examen y aunque saqué el camino que me pedian y con peso minimo, la profesora me lo ha dado como nulo, fui a revision y me dijo que este Djistra no valía, no entiendo nada xD
quiza te habia pedido algun algoritmo que diga el peso minimo entre todos los vertics(algoritmo de floyd) o algun arbol de expansion de coste minimo
Si, hay un pequeño error, no me gusta que no da generalidades sobre elelgoritmo...
es 12, e al final
Simple y claro, gracias.
Es 12 al final
Es 12 e
muchas gracias
Era [12.e] no [13,3] pero bien explicado.
Qué sucedería si la distancia entre e y t fuera 10? No sé qué hago mal que no me funciona el algoritmo
Tengo la misma duda. ¿Has conseguido respuestas?
En caso de empate a peso, puedes coger el que quieras, tendrás el camino mínimo igualmente
Si hasta puedes sacar la ruta a ojo para ver cuál es el problema
Gracias!
gracias :D uno que otro punto te falto aclarar y esta demás decir que el resultado según como tu explicas es 12.. pero lo importante es que entendí :D gracias
Como se hace esto mismo pero con arcos dirigidos es decir direccionales, es decir con flechas
também achei (12,e).
bastante lioso, demasiados pasos. podrías haberlo explicado ,usando sólo el dibujo, el cuadrante marea.
es 12, e; pero esta bien la explicación
like y sub capo
Muchas gracias! Excelente explicación.
Gracias por el video. Yo me he perdido en el camino ya que en efecto la solución no es la correcta.
pues es (12.e) pero excelente explicacion
Genio!
muchas gracias :>