algoritmo de Floyd-Warshall

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.

[@carlosluismurillo7250]

Primera explicacion que es entendible, clara y directa con respecto al algoritmo! Gracias

[@robertomartinezh7]

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.

[@juangilbanos]

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

[@Yershiro]

Osea que el procedimiento es correcto pero el resultado esta mal ya que no se tuvo en cuenta ese 12 en c,b

[@ma.guadalupetellomendez6246]

Anduve buscando y esta explicación fué la que me salvó la vida.. Muchas gracias..

[@pokexmortal]

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!

[@felipeagurto3350]

Aunque se te hallan colado 2 errores, es una buenisima explicación Victor gracias por el vídeo

[@josenahuelserrudo2725]

JAJA posta, un error mato a otro error quedando neutro, igual alto pedo eso JAJA

[@itsangre]

Agua en mi mente, pero es el primer video al que le entiendo. Gracias 🎉

[@jeanmmm8171]

muy claro. muchas muchas gracias!!!! parte de mi calificación aprobatoria en matemáticas discretas te la debo. mucho éxito!

[@tomasaguilar4296]

Excelente explicacion bro. Te mamaste. Pilla tu manita arriba.

[@pablolopezbusto4829]

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

[@lian3400]

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í 🙌

[@josegamer227]

Yo: se ve sencillo C++: Ya veremos...

[@javieralvarezpenalver9938]

Explicación muy clara y precisa. Gracias!

[@antoniosaavedra5370]

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

[@MarckessFM]

Por qué en el 4:30 la distancia de C a B volvió a ser infinito si ya se había cambiado a 12?

[@torhu2011]

es un error mio lo siento, en realidad es 12, pero no afecta el resultado final por coincidencia

[@MarckessFM]

Ok, gracias

[@maurolopez3111]

Ya le iba a dar unlike ajajaja

[@joyzaval7619]

mauro lopez jajajjajaja

[@gbacroc2]

Muchas gracias por el video, me sirvió muchísimo, gracias gracias gracias

[@inaciogabriel2829]

finalmente, a explicação mais simples e clara! Gracias

[@kentha1462]

me gusta mucho tu expilcacion bro felicidades :)

[@maurithiusprimum]

Lo probe con otro problema y la explicacion funciona pese al error...... gracias

[@estadokyubi]

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

[@torhu2011]

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

[@achmxachmx4806]

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

[@torhu2011]

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

[@TheCerezito]

Y si la suma de los numeros es igual al resultado, que ocurre? Se modifica la tabla de recorridos?

[@ramontorrez4882]

existe un error, no siguió las iteraciones con el valor ya reemplazado

[@chetfox547]

buena explicacion, gracias!!

[@williambustillovergara4825]

Excelente explicaciòn pero hay que seguir practicando para entenderlo perfectamente. Gracias

[@adelaidamaldonado3893]

Te mereces el cielo graciassss

[@DA_7]

Excelente video! Muchas gracias!

[@ezequieljimenezgarcia5081]

Muy claro, muchisimas gracias.

[@luzcarimelucumihernandez2513]

Excelente explicación, muy entendible, en serio, muchas gracias por compartirla. ^^

[@AkaPvto]

La salvada que este hombre acaba de hacerme es brutal. Like

[@David-zu3hd]

Un crack, muchas gracias!!

[@diegorojas6299]

Excelente video, me ayudó bastante

[@santi7007]

8:19 12+2+14 y este es menor que infinito, se reemplazaria

[@sergiodavidperez1]

Muchas gracias por la ayuda!

[@rosalioferreyragomez8487]

8:19 por que en la posicion (A,C) con valor b se cambia a valor c?

[@moisesbrea2348]

Me podrían decir como puedo ir resaltando las columnas y las filas como el video al mismo tiempo ?

[@togsus0216]

Excelente explicación!!

[@thediek]

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.

[@beatrizmota8637]

Muchas gracias!!

[@adrianmartinbenito7580]

ídolo

[@juanipisa]

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)

[@torhu2011]

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

[@juanipisa]

Victor Sandoval es verdad muchas gracias por responder

[@lebaf8661]

Muchas gracias, llevaba media hora con la misma duda jaja

[@elmanu286]

Gracias, un saludo

[@martinhazard2025]

resumen: Aquí no hacemos nada

[@andressanovais9016]

Gracias!!

[@rocioev7338]

Na increible

[@zoubidafadelamalti5014]

Mouchas gracia. Je comprend l'espagnol mais je ne le parle pas. Merci pour ce tuto de l'algorithme de Warshall

[@torhu2011]

Es uno solo

[@seguirparticipando]

great

[@Pedro1043ful]

y que pasa si algunos valores son iguales?

[@torhu2011]

Pues ahí depende de como tu plantees el algoritmo puede ser mayor o igual o estrictamente mayor

[@miguelm8566]

Complejidad del algoritmo?

[@yoinergomez4907]

que tipo de grafo es este?

[@yelsindeivibarreto3745]

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.

[@0desiderio0]

amigo cual es la diferencia de floyd y marshall o es lo mismo :( :/ estoy confundido

[@torhu2011]

Es un solo nombre

[@JorgeLedezma]

el ejercicio tiene un error y no es confiable, aunque la metodologia es rescatable. Corrijalo si puede ¡

[@lucianosoto7746]

MEEO

[@FCDRUM001]

Thanks por el tuto bro (y)

[@arcilol509]

ese error hizo que perdiera el examen, gracias por nada

[@Carlos-yz6ph]

oodg