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.
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.
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.
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.
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?
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.
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
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 🤙
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.
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"
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
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
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
Realmente esto no es dijkstra, esto es vector distancia ya que dijkstra trabaja sabiendo las posiciones del conjunto
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.
La última etiqueta es (12,e), al sumar el peso del camino 0+2+1+5+2+2 = 12
Gracias
Gracias, lo entendí muy bien para mi proyecto. Saludos desde Ecuador
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.
Graciaaas no daba más del cansancio y gracias a tu explicación me puedo ir a dormir jaja
Excelente aula professor. Ótima explicação... Eduardo Corpa (BRASIL)
Es (12,e) ¿no?
En efecto...
Muy bien explicado, lo necesitaba, gracias❤
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.
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.
Puedes hacer un ejercicio con un grafo dirigido?
como definis el peso entre cada uno de los puntos? es algo inventado o tiene una logica detras?
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.
Gracias, al final es (12,e) pero pues es normal XD. Buena explicación :)
Que pasaria si hubiera un flujo bidireccional? En cualquiera de los nodos
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
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.
Y si la arista que une "e" y "t" midiera 12 por ejemplo?
El camino más corto pasaría de "d" a "t"
Esa ultima etiqueta esta incorrecta
que pasa si hay dos caminos con el mismo peso
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?
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.
Como se hace esto mismo pero con arcos dirigidos es decir direccionales, es decir con flechas
Hola. ¿Este método funciona para digrafos?
gracias por la explicación, entendí a la perfección y pude plasmarlo en java
Gracias por el video ! y si, en realidad era 12,e pero que va, buena explicación.
en el paso cuatro, la fila e, no debería ser (11,d)?
Por qué 13 si estoy haciendo la suma y sale un total de 12
Por qué 13,e? Si sumas y el recorrido da 12? No entender
Por que de derecha a izquierda y no de izquierda a derecha para empezar
En el paso 4, de donde sacó el (14,d)?
¡Muchas gracias!
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)
¿Cómo se le asignan los pesos a las aristas?
en que libro puedo encontrar esto en detalle?
Muy buenas, la cantidad de pasos esta determinada por el numero de vertices?
Muy buena explicación del algoritmo. Muchas gracias,
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.
Muy bueno, simple y rápido. Muchas gracias!
note que se equivoco porque la trayectoria de los pasos no da 13. error
vi uno que hizo minimo cuadrados con marcadores de colores ...el tuyo no se ve nada...las cosas como son
Muy bien explicado, pero la respuesta correcta es [12,e]. Debería corregirlo.
Bien.
Me fue de gran utilidad.
Gracias.
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 ;)
8:38 se equivoco al final pero en general muy bien
¡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 ;)
Hay un error, es (12,e)
por qué es 12 e ?¡
Si, hay un pequeño error, no me gusta que no da generalidades sobre elelgoritmo...
Por que el paso 2 es 3, c que no deberia ser 1, c, por que tomar el otro valor.
Muy bueno, me podrías recomendar algún libro de teoría de grafos?
Excelente video. Muchas gracias!
(12,e)?
En el Paso 3, "e" seria (10,d)
exacto pero al parecer eres el unico que lo noto
é 12 e, muito legal bem explicado !!
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
(12,e), igual muy buen video muchas gracias.
Excelente explicación, justo para el examen que tengo en unas horas más :v
Muy bien explicado, gracias.
é 12, não?
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 por el video. Yo me he perdido en el camino ya que en efecto la solución no es la correcta.
bro 12 e, excelente vidio me suscrivo
Thanks Juan!
Gracias :) me sirvió muchísimo.
Excelente explicación, muchas gracias
Gracias por la explicacion!!
bastante lioso, demasiados pasos. podrías haberlo explicado ,usando sólo el dibujo, el cuadrante marea.
também achei (12,e).
es 12, e; pero esta bien la explicación
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
gracias por el video.
no entendí nada, esas sumas, pero igual un like
es 12, e al final
es 12 el final, me di cuenta hasta que corri un programa
Tienes el codigo de este ejemplo? Me lo podrias pasar?...
esta en c, no he probado con grafos, pero si quieres si te lo paso
es (12,e)
Es 12 e
pues es (12.e) pero excelente explicacion
Es 12 al final
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.
Muy bueno, gracias!
(12, E)
Simple y claro, gracias.
muchas gracias por la ayuda
deja los grafos!!!!!
dejo los grafos cuando deje algoritmos 2.
saludos gaturro
(12,e) ta mal
juan tio de donde sale el 13, regresa a primaria
Rau tío se equivocó en solo un número y pone el resultado correcto en la descripción del vídeo. ¿No sabes leer?, regresa a primaria.
the witcher 3 ?? XD