Hugo Martinez
Hugo Martinez
  • 2
  • 137 197
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++Ordenamiento con árbol binario/codigo c++
Ordenamiento con árbol binario/codigo c++
มุมมอง 6K8 ปีที่แล้ว
link para descargar codigo mega.nz/#!Vd8ziKaC!2zM-elFpouIU1Ok4bLiN_4H1AzY2AkNgiv1A1frGuP8

ความคิดเห็น

  • @patoassad
    @patoassad หลายเดือนก่อน

    Buen video! Abrazo

  • @TheCerezito
    @TheCerezito 5 หลายเดือนก่อน

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

  • @lucianosoto7746
    @lucianosoto7746 5 หลายเดือนก่อน

    MEEO

  • @rocioev7338
    @rocioev7338 5 หลายเดือนก่อน

    Na increible

  • @pablolopezbusto4829
    @pablolopezbusto4829 6 หลายเดือนก่อน

    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

  • @itsangre
    @itsangre 10 หลายเดือนก่อน

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

  • @JorgeLedezma
    @JorgeLedezma ปีที่แล้ว

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

  • @moisesbrea2348
    @moisesbrea2348 ปีที่แล้ว

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

  • @robertomartinezh7
    @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
      @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
      @Yershiro ปีที่แล้ว

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

  • @Carlos-yz6ph
    @Carlos-yz6ph ปีที่แล้ว

    oodg

  • @inaciogabriel2829
    @inaciogabriel2829 ปีที่แล้ว

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

  • @gbacroc2
    @gbacroc2 ปีที่แล้ว

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

  • @juliotapia7424
    @juliotapia7424 2 ปีที่แล้ว

    Tengo inf. Y (....). Timp

  • @santi7007
    @santi7007 2 ปีที่แล้ว

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

  • @emelinpaguada2591
    @emelinpaguada2591 2 ปีที่แล้ว

    Hola será q me puede dar el código

  • @miguelm8566
    @miguelm8566 2 ปีที่แล้ว

    Complejidad del algoritmo?

  • @ramontorrez4882
    @ramontorrez4882 2 ปีที่แล้ว

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

  • @arcilol509
    @arcilol509 2 ปีที่แล้ว

    ese error hizo que perdiera el examen, gracias por nada

  • @martinhazard2025
    @martinhazard2025 2 ปีที่แล้ว

    resumen: Aquí no hacemos nada

  • @DA_7
    @DA_7 2 ปีที่แล้ว

    Excelente video! Muchas gracias!

  • @lian3400
    @lian3400 3 ปีที่แล้ว

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

  • @David-zu3hd
    @David-zu3hd 3 ปีที่แล้ว

    Un crack, muchas gracias!!

  • @yoinergomez4907
    @yoinergomez4907 3 ปีที่แล้ว

    que tipo de grafo es este?

  • @ezequieljimenezgarcia5081
    @ezequieljimenezgarcia5081 3 ปีที่แล้ว

    Muy claro, muchisimas gracias.

  • @elmanu286
    @elmanu286 3 ปีที่แล้ว

    Gracias, un saludo

  • @beatrizmota8637
    @beatrizmota8637 3 ปีที่แล้ว

    Muchas gracias!!

  • @josegamer227
    @josegamer227 3 ปีที่แล้ว

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

  • @jeanmmm8171
    @jeanmmm8171 4 ปีที่แล้ว

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

  • @tomasaguilar4296
    @tomasaguilar4296 4 ปีที่แล้ว

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

  • @javieralvarezpenalver9938
    @javieralvarezpenalver9938 4 ปีที่แล้ว

    Explicación muy clara y precisa. Gracias!

  • @seguirparticipando
    @seguirparticipando 4 ปีที่แล้ว

    great

  • @maurithiusprimum
    @maurithiusprimum 4 ปีที่แล้ว

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

  • @adrianmartinbenito7580
    @adrianmartinbenito7580 4 ปีที่แล้ว

    ídolo

  • @ma.guadalupetellomendez6246
    @ma.guadalupetellomendez6246 4 ปีที่แล้ว

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

  • @kentha1462
    @kentha1462 4 ปีที่แล้ว

    me gusta mucho tu expilcacion bro felicidades :)

  • @pokexmortal
    @pokexmortal 4 ปีที่แล้ว

    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!

  • @rosalioferreyragomez8487
    @rosalioferreyragomez8487 4 ปีที่แล้ว

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

  • @williambustillovergara4825
    @williambustillovergara4825 4 ปีที่แล้ว

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

  • @adelaidamaldonado3893
    @adelaidamaldonado3893 4 ปีที่แล้ว

    Te mereces el cielo graciassss

  • @Pedro1043ful
    @Pedro1043ful 4 ปีที่แล้ว

    y que pasa si algunos valores son iguales?

    • @torhu2011
      @torhu2011 4 ปีที่แล้ว

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

  • @AkaPvto
    @AkaPvto 4 ปีที่แล้ว

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

  • @achmxachmx4806
    @achmxachmx4806 5 ปีที่แล้ว

    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
      @torhu2011 5 ปีที่แล้ว

      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

  • @yelsindeivibarreto3745
    @yelsindeivibarreto3745 5 ปีที่แล้ว

    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.

  • @togsus0216
    @togsus0216 5 ปีที่แล้ว

    Excelente explicación!!

  • @antoniosaavedra5370
    @antoniosaavedra5370 5 ปีที่แล้ว

    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

  • @thediek
    @thediek 5 ปีที่แล้ว

    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.

  • @zoubidafadelamalti5014
    @zoubidafadelamalti5014 5 ปีที่แล้ว

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

    • @torhu2011
      @torhu2011 5 ปีที่แล้ว

      Es uno solo

  • @0desiderio0
    @0desiderio0 5 ปีที่แล้ว

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

    • @torhu2011
      @torhu2011 5 ปีที่แล้ว

      Es un solo nombre

  • @andressanovais9016
    @andressanovais9016 6 ปีที่แล้ว

    Gracias!!

  • @sergiodavidperez1
    @sergiodavidperez1 6 ปีที่แล้ว

    Muchas gracias por la ayuda!