Te felicito buena explicación, pero en el minuto 4:27 en la fila c y columna B tenias el valor de 12, cuando pasas a la siguiente matriz ese 12 se transforma en infinito en el minuto 4:32, generando un error.
Excelente y muy bien explicado me sirvio para un trabajo en la universidad de programacion en Excel. Era un doble ciclo con condicion If y todo dentro de un While. Muchas gracias!
00:03 El algoritmo de Floyd-Warshall encuentra la distancia más corta en un grafo. 01:23 Aplicación del algoritmo de Floyd-Warshall en la matriz de distancia 02:52 Explicación del algoritmo Floyd-Warshall 04:14 Optimización de operaciones en el algoritmo de Floyd-Warshall 05:42 Algoritmo de Floyd-Warshall para encontrar caminos más cortos 07:06 Actualización de matrices de distancia y ruta utilizando el algoritmo Floyd-Warshall 08:29 Explicando el algoritmo Floyd-Warshall 09:56 Usando el algoritmo Floyd-Warshall para encontrar distancias más cortas en un gráfico
Lo probaré con otro ejemplo que encuentre. Así me daré cuenta que tan buena ha sido la explicación. Que va, si estuvo buenísima. Un abrazo en mayo 2019
Buenas noches hay un error , y es que la matriz de recorridos se palntea de forma horizontal y no vertical , en lamayoria de los casos funciona de manera vertical , pero en algunos donde hay dependencia de los recorridos ya no funciona, prueben llenando la matriz de recorridos por ejemplo la fila A solo llenenla con A. veran como funciona
El algoritmo es correcto, talvez te estas confundiendo en algo sobre como y para que se aplica, o si podes dar un ejemplo donde falle esta forma de aplicarlo
Si miras la matriz de distancias la distancia que está de E a C es 3, que es la celda interseccion de ambas fila y columna, y si te fijas en la matriz de recorridos pasa por C que igual es la interseccion
Está mal en la fila E debería ser: (E,B) = C , si hubieras considerado el 12 en la interacción 3, si como tú dices es "D", entonces para llegar de "E" a "A" sería : E->D->B->A = 13, y si es C sería E->C->D->B->A = 12 que es menor la cantidad.
Esta bien esto? Porque si yo quiero sacar el camino minimo de A a E me dice que es 10 y que tengo que pasar por C, pero yo puedo ir de A a B y de B a C y de C a E y la suma me daria 7 (menor al camino minimo 10)
Tienes que seguir la secuencia, de A a E tienes que pasar por C es correcto pero el camino mas corto de A a C es por B y el camino de A a B es directo, osea el camino lo tenes que ir buscando, y si observas en la tabla de distancia esta que de A a E es 7
muy mal, si esta mal la resolucion porque no eliminas el video, asi el resultado sea el mismo lo que importa es el procedimiento, ya que uno entra a aprender paso por paso.
Primera explicacion que es entendible, clara y directa con respecto al algoritmo! Gracias
Anduve buscando y esta explicación fué la que me salvó la vida.. Muchas gracias..
Te felicito buena explicación, pero en el minuto 4:27 en la fila c y columna B tenias el valor de 12, cuando pasas a la siguiente matriz ese 12 se transforma en infinito en el minuto 4:32, generando un error.
Gracias por aclarar el error, es un error que es dificil de detectar pero que como bien dices genera un error en el resto del ejercicio
Osea que el procedimiento es correcto pero el resultado esta mal ya que no se tuvo en cuenta ese 12 en c,b
Excelente y muy bien explicado me sirvio para un trabajo en la universidad de programacion en Excel. Era un doble ciclo con condicion If y todo dentro de un While. Muchas gracias!
Agua en mi mente, pero es el primer video al que le entiendo. Gracias 🎉
00:03 El algoritmo de Floyd-Warshall encuentra la distancia más corta en un grafo.
01:23 Aplicación del algoritmo de Floyd-Warshall en la matriz de distancia
02:52 Explicación del algoritmo Floyd-Warshall
04:14 Optimización de operaciones en el algoritmo de Floyd-Warshall
05:42 Algoritmo de Floyd-Warshall para encontrar caminos más cortos
07:06 Actualización de matrices de distancia y ruta utilizando el algoritmo Floyd-Warshall
08:29 Explicando el algoritmo Floyd-Warshall
09:56 Usando el algoritmo Floyd-Warshall para encontrar distancias más cortas en un gráfico
Aunque se te hallan colado 2 errores, es una buenisima explicación Victor gracias por el vídeo
JAJA posta, un error mato a otro error quedando neutro, igual alto pedo eso JAJA
Excelente explicacion bro. Te mamaste. Pilla tu manita arriba.
Gracias men justo me distraje en la parte en que mi profe explicó cómo interpretar las matrices al final y viéndolo aquí ya lo entendí 🙌
muy claro. muchas muchas gracias!!!! parte de mi calificación aprobatoria en matemáticas discretas te la debo.
mucho éxito!
Yo: se ve sencillo
C++: Ya veremos...
Por qué en el 4:30 la distancia de C a B volvió a ser infinito si ya se había cambiado a 12?
es un error mio lo siento, en realidad es 12, pero no afecta el resultado final por coincidencia
Ok, gracias
Ya le iba a dar unlike ajajaja
mauro lopez jajajjajaja
Lo probaré con otro ejemplo que encuentre.
Así me daré cuenta que tan buena ha sido la explicación.
Que va, si estuvo buenísima.
Un abrazo en mayo 2019
Explicación muy clara y precisa. Gracias!
Muchas gracias por el video, me sirvió muchísimo, gracias gracias gracias
La salvada que este hombre acaba de hacerme es brutal. Like
me gusta mucho tu expilcacion bro felicidades :)
Te mereces el cielo graciassss
finalmente, a explicação mais simples e clara! Gracias
Lo probe con otro problema y la explicacion funciona pese al error...... gracias
Buen video! Abrazo
Excelente explicaciòn pero hay que seguir practicando para entenderlo perfectamente. Gracias
Excelente explicación, muy entendible, en serio, muchas gracias por compartirla. ^^
Excelente video! Muchas gracias!
Un crack, muchas gracias!!
Muy claro, muchisimas gracias.
8:19 12+2+14 y este es menor que infinito, se reemplazaria
Buenas noches hay un error , y es que la matriz de recorridos se palntea de forma horizontal y no vertical , en lamayoria de los casos funciona de manera vertical , pero en algunos donde hay dependencia de los recorridos ya no funciona, prueben llenando la matriz de recorridos por ejemplo la fila A solo llenenla con A. veran como funciona
El algoritmo es correcto, talvez te estas confundiendo en algo sobre como y para que se aplica, o si podes dar un ejemplo donde falle esta forma de aplicarlo
buena explicacion, gracias!!
8:19 por que en la posicion (A,C) con valor b se cambia a valor c?
Excelente video, me ayudó bastante
Muchas gracias por la ayuda!
existe un error, no siguió las iteraciones con el valor ya reemplazado
resumen: Aquí no hacemos nada
Muchas gracias!!
segun el resultado para ir de E a B el camino minimo es 8 y pasa por D. no seria el camino 3 y pasa por C? creo esta mal el resultado
Si miras la matriz de distancias la distancia que está de E a C es 3, que es la celda interseccion de ambas fila y columna, y si te fijas en la matriz de recorridos pasa por C que igual es la interseccion
Y si la suma de los numeros es igual al resultado, que ocurre? Se modifica la tabla de recorridos?
Excelente explicación!!
ídolo
Mouchas gracia. Je comprend l'espagnol mais je ne le parle pas. Merci pour ce tuto de l'algorithme de Warshall
Es uno solo
Está mal en la fila E debería ser: (E,B) = C , si hubieras considerado el 12 en la interacción 3, si como tú dices es "D", entonces para llegar de "E" a "A" sería : E->D->B->A = 13, y si es C sería E->C->D->B->A = 12 que es menor la cantidad.
Me podrían decir como puedo ir resaltando las columnas y las filas como el video al mismo tiempo ?
Gracias, un saludo
Gracias
Esta bien esto? Porque si yo quiero sacar el camino minimo de A a E me dice que es 10 y que tengo que pasar por C, pero yo puedo ir de A a B y de B a C y de C a E y la suma me daria 7 (menor al camino minimo 10)
Tienes que seguir la secuencia, de A a E tienes que pasar por C es correcto pero el camino mas corto de A a C es por B y el camino de A a B es directo, osea el camino lo tenes que ir buscando, y si observas en la tabla de distancia esta que de A a E es 7
Victor Sandoval es verdad muchas gracias por responder
Muchas gracias, llevaba media hora con la misma duda jaja
y que pasa si algunos valores son iguales?
Pues ahí depende de como tu plantees el algoritmo puede ser mayor o igual o estrictamente mayor
Gracias!!
great
que tipo de grafo es este?
Thanks por el tuto bro (y)
Complejidad del algoritmo?
Na increible
amigo cual es la diferencia de floyd y marshall o es lo mismo
:( :/ estoy confundido
Es un solo nombre
muy mal, si esta mal la resolucion porque no eliminas el video, asi el resultado sea el mismo lo que importa es el procedimiento, ya que uno entra a aprender paso por paso.
el ejercicio tiene un error y no es confiable, aunque la metodologia es rescatable. Corrijalo si puede ¡
MEEO
ese error hizo que perdiera el examen, gracias por nada
oodg