- 2
- 137 197
Hugo Martinez
เข้าร่วมเมื่อ 17 ก.พ. 2011
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.
มุมมอง: 130 797
วีดีโอ
Ordenamiento con árbol binario/codigo c++
มุมมอง 6K8 ปีที่แล้ว
link para descargar codigo mega.nz/#!Vd8ziKaC!2zM-elFpouIU1Ok4bLiN_4H1AzY2AkNgiv1A1frGuP8
Buen video! Abrazo
Y si la suma de los numeros es igual al resultado, que ocurre? Se modifica la tabla de recorridos?
MEEO
Na increible
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
Agua en mi mente, pero es el primer video al que le entiendo. Gracias 🎉
el ejercicio tiene un error y no es confiable, aunque la metodologia es rescatable. Corrijalo si puede ¡
Me podrían decir como puedo ir resaltando las columnas y las filas como el video al mismo tiempo ?
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
oodg
finalmente, a explicação mais simples e clara! Gracias
Muchas gracias por el video, me sirvió muchísimo, gracias gracias gracias <3
Tengo inf. Y (....). Timp
8:19 12+2+14 y este es menor que infinito, se reemplazaria
Hola será q me puede dar el código
Complejidad del algoritmo?
existe un error, no siguió las iteraciones con el valor ya reemplazado
ese error hizo que perdiera el examen, gracias por nada
resumen: Aquí no hacemos nada
Excelente video! Muchas gracias!
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í 🙌
Un crack, muchas gracias!!
que tipo de grafo es este?
Muy claro, muchisimas gracias.
Gracias, un saludo
Muchas gracias!!
Yo: se ve sencillo C++: Ya veremos...
muy claro. muchas muchas gracias!!!! parte de mi calificación aprobatoria en matemáticas discretas te la debo. mucho éxito!
Excelente explicacion bro. Te mamaste. Pilla tu manita arriba.
Explicación muy clara y precisa. Gracias!
great
Lo probe con otro problema y la explicacion funciona pese al error...... gracias
ídolo
Anduve buscando y esta explicación fué la que me salvó la vida.. Muchas gracias..
me gusta mucho tu expilcacion bro felicidades :)
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!
8:19 por que en la posicion (A,C) con valor b se cambia a valor c?
Excelente explicaciòn pero hay que seguir practicando para entenderlo perfectamente. Gracias
Te mereces el cielo graciassss
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
La salvada que este hombre acaba de hacerme es brutal. Like
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
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.
Excelente explicación!!
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
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.
Mouchas gracia. Je comprend l'espagnol mais je ne le parle pas. Merci pour ce tuto de l'algorithme de Warshall
Es uno solo
amigo cual es la diferencia de floyd y marshall o es lo mismo :( :/ estoy confundido
Es un solo nombre
Gracias!!
Muchas gracias por la ayuda!