algoritmo de Floyd-Warshall
ฝัง
- เผยแพร่เมื่อ 18 ก.ย. 2024
- hay un error a partir del minuto 4:30 en la 3ra fila 2da columna, cambie el valor de 12 a infinito por error. esto no afecta el resultado final porque si se fijan 12 es el numero mas grande de la fila por lo que al sumar con otro no va a ser menor que ningún numero por lo que simplemente se puede obviar la operación igual que con infinito. también a partir del minuto 8:33 al sumar 2 + 4 es menor que 12 por lo que no afecta y se cambia infinito(que cambie por error) por 6.
![HIWWHEE | OHM [Official MV]](http://i.ytimg.com/vi/OJJLtTLqLag/mqdefault.jpg)
Primera explicacion que es entendible, clara y directa con respecto al algoritmo! 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
Anduve buscando y esta explicación fué la que me salvó la vida.. Muchas gracias..
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!
Excelente explicacion bro. Te mamaste. Pilla tu manita arriba.
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
muy claro. muchas muchas gracias!!!! parte de mi calificación aprobatoria en matemáticas discretas te la debo.
mucho éxito!
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
Agua en mi mente, pero es el primer video al que le entiendo. Gracias 🎉
Explicación muy clara y precisa. Gracias!
Muchas gracias por el video, me sirvió muchísimo, gracias gracias gracias
Yo: se ve sencillo
C++: Ya veremos...
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í 🙌
La salvada que este hombre acaba de hacerme es brutal. Like
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
me gusta mucho tu expilcacion bro felicidades :)
Excelente explicación, muy entendible, en serio, muchas gracias por compartirla. ^^
finalmente, a explicação mais simples e clara! Gracias
Te mereces el cielo graciassss
buena explicacion, gracias!!
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
Excelente video! Muchas gracias!
Muy claro, muchisimas gracias.
Un crack, muchas gracias!!
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.
Excelente video, me ayudó bastante
Lo probe con otro problema y la explicacion funciona pese al error...... gracias
Muchas gracias por la ayuda!
Excelente explicaciòn pero hay que seguir practicando para entenderlo perfectamente. Gracias
Excelente explicación!!
Muchas gracias!!
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
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
ídolo
Gracias, un saludo
8:19 12+2+14 y este es menor que infinito, se reemplazaria
resumen: Aquí no hacemos nada
Y si la suma de los numeros es igual al resultado, que ocurre? Se modifica la tabla de recorridos?
Mouchas gracia. Je comprend l'espagnol mais je ne le parle pas. Merci pour ce tuto de l'algorithme de Warshall
Es uno solo
Gracias!!
existe un error, no siguió las iteraciones con el valor ya reemplazado
great
8:19 por que en la posicion (A,C) con valor b se cambia a valor c?
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
Me podrían decir como puedo ir resaltando las columnas y las filas como el video al mismo tiempo ?
Thanks por el tuto bro (y)
Na increible
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 ¡
que tipo de grafo es este?
MEEO
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
amigo cual es la diferencia de floyd y marshall o es lo mismo
:( :/ estoy confundido
Es un solo nombre
ese error hizo que perdiera el examen, gracias por nada
Complejidad del algoritmo?
oodg