Algoritmo de Floyd

Explicacion de como se desarrolla el algoritmo de Floyd sobre grafos para encontrar la ruta mas corta.
Espero les guste el video de mi autoria :)
Comentarios, dudas?
By Jegerima
ESPOL - Guayaquil, Ecuador

[@andreubo]

A 8 horas de uno de mis últimos exámenes de ingeniería, tu vídeo es oro! :)

[@javch1995]

"La base de datos de virus ha sido actualizada", AJAJAJA, buena explicación, me funcionó mucho, ¡gracias!

[@May000mi]

Yo igual me divertí mucho con lo del final, ese Avast loquillo jejeje

[@ElCuchu]

Funciona perfectamente y es más intuitivo que el que usaba hasta ahora. Gracias

[@legendary7912]

Uff me salvo en 2 minutos llega el ingeniero y ya estoy listo 😎👌

[@dgocabra]

Muy claro a la hora de explicar ! Gracias !

[@vrp8359]

grande tio! al fin comprendi! thxx desde paris

[@JeffRivera210]

De nada! Que bueno que te haya servido :)

[@rendear]

Muy útil, muchas gracias.

[@bulmavegeta23]

creo que se te paso operar el numero 8 con el 4, en la primer variable A. a la par del 11

[@jefersonlerma5743]

Lo hace al final

[@frankmelendez9967]

@@jefersonlerma5743 Hay algo raro, porque si lo hubiera operado al principio, la ruta hubiera cambiado para ir de B a C

[@jefersonlerma5743]

@@frankmelendez9967 jajaja bro, lo vi en mis años de estudiante, ya me gradué. Buenos recuerdos

[@normalvolume]

Gran ayuda Jeff!

[@kimberlymontenegrocera]

muy buena explicación! gracias

[@user-yh9sz6eo9y]

Muy bueno! Gracias.

[@chetfox547]

buena explicacion, gracias!!

[@JeffRivera210]

Si, tienes razón. En ese momento se me paso por alto. y creo que si hubiera puesto el 12, ya no se haria el nuevo analisis de los infinitos. Gracias por comentar

[@frankmelendez9967]

al hacer lo que te faltó la ruta ya no se cumple para ir de B a C :(

[@tryxxo0n706]

Muy buena explicacion , saludos desde cataluña estoy en la prepa y me ha servido como nunca. Me has salvado tio.

[@alejandragomezsanchez8967]

Que pasa cuando en una matriz hay una columna o fila de ceros en teoría de grafos?? Ya sea de adyacencia o incidencia

[@marthavillacis9699]

muy bueno el video ;) ;)

[@psaldiviacastillo]

graciaaas men!!!!!!!!!!

[@marlon0105]

esta chevere el video... me ayudo a pasar redes de computadoras...!!

[@Hidrobo]

en la de recorridos el camino de B a C esta mal, el valor en la de ponderados da 17 igualmente pero por otro camino, se llega a travez de D ['A', 'B', 'C', 'C'] ['D', 'B', 'D', 'D'] ['D', 'D', 'C', 'D'] ['A', 'A', 'A', 'D'] esa es la solucion correcta, aunque al ver tu video me percate de un error que yo tambien tenia XD

[@jairoandres4049]

bien creo que tu también notaste que el no llego la respuesta correcta tu y ya la tenemos bien

[@danielalejogomez9867]

@@jairoandres4049 exacto¡ esque el men del video fallló desde la primera iteración :/

[@isisa276]

A mí también me salió D, pero igual creo que realmente eso no importa, porqué también por la A da el mismo número, solo que no se puede tomar A directamente, se tiene que tomar D y ya luego A

[@OliverMendoza2]

Hola, creo que dejar al ultimo el sustituir el infinito por el 17 (trabajar con la A) puede traer problemas. Ya que si en D en vez del 12 hubiera un 11 y hubiéramos trabajado con D, hubiera sido mejor con D(16) que trabajar con A(17). Tan solo es una observación para trabajar en orden desde el principio. Saludos.

[@umityilmax5533]

thanks for good expression.

[@maverickphoenix5521]

Buena explicación. Solo que tienes que hacerlo un poco más lento.

[@cesarvele2338]

gracias men.....

[@josuemontachana]

está posi loco... chuta pero me serviria la implementacion en Lenguaje C...

Posi... para pasar en algoritmos!!

[@dennisgarcia560]

y el blucle infinito? termina alguna vez?

[@guillermocurras12]

ayyyyy vale

[@paulolipanga1284]

Amigo el primeira interação lo esqueceste de adicionar 8 (D) e 4(C). Gracias

[@jesustr20]

una pregunta,en la tabla "ponderadores" cuando analizas la fila y columna "D" al sumar "5 + 12 te sale 17" y se coloca en la columna "C = 17" cierto? pero en la tabla RECORRIDOS esa parte lo cambias por "A"... porque? si yo creo que deberías cambiarlo por "D" ya que es la fila y columna "D" la que estas analizando... o me equivoco?, si me equivoco corrígeme, y gracias por el video me hiciste entender c:

[@comounaluna]

+Bomber Rock porque se equivocó.

[@jesustr20]

+zerowitz tienes razon xD

[@Bzaj2991]

rápido, pero bueno. Gracias!.

[@diegoluzuriaga905]

remasteriza

[@miguelm.9573]

Hola, creo que la solución a la que se llega al final es incorrecta ya que el camino de C a B quedaría como C->D->B. Si me equivoco que alguien me corrija por favor. Saludos.

[@JeffRivera210]

Esa sería la solución si el grafo no fuera dirigido. Mira la dirección de los arcos (flechitas). Eso indica que solo puedes recorrer de esa manera. Gracias por comentar. Saludos

[@miguelm.9573]

***** Perdón, no me he explicado bien. Usando la matriz de recorridos a la que se llega en el final del vídeo, si se usa para calcular el camino de C a B se obtiene C->D->B, en cambio, creo que debería ser en todo caso C->D->A->B. Gracias, Saludos!

[@JeffRivera210]

El camino de C a B efectivamente es C->D->A->B. Para llegar de C a B, debes pasar por D. Luego para llegar de D a B debes pasar por A. Finalmente para llegar de A a B pasas por B, siendo este vértice ya el destino. El camino final es C-D-A-B. Asi está en la matriz de recorridos. Espero haberte ayudado :)

[@miguelm.9573]

***** Muchas Gracias!

[@audien7796]

Haces confundir a la gente oe >:(

[@DANIELITA3TK]

Te falto realizar una operacion

[@isisa276]

En la fila c, columna c me quedo D en lugar de A, pero si me quedo el 17, saben que hice mal?

[@frankmelendez9967]

creo que te refieres a la intersección de la fila B con la columna C sale D en lugar de A, pero el valor es 17. Si te refieres a eso es porque en la primera operación no sumó la intersección de la fila D con la columna C y eso al parecer afectó el resultado, pero a pesar de eso a él le cumple. Creo que algo le faltó explicar, yo tampoco entiendo qué está pasando allí.

Mis dies

[@aureliomigueltu]

gracias... xfin aprendi... (Y)

[@jimmycoro4316]

Tienes un error

[@spearlonginos]

si fuese mas detallado hubiese estado bien tu explicacion a la mitad me perdi

[@tekedor]

Traduzcalo a voces en castellano que sino no lo entiendo

[@daser75]

el doblaje en castellano está mucho mejor, así pierde bastante

[@RodolfoChiquilicinco]

ESTA MAL JODER SI SUBES UN TUTORIAL DE ESTOS SUBELO BIEN QUE ASI DE MAL YA LO TENGO EN EL CUADERNO

[@cacanuess]

jajajajajaj dejen de actualizar el anti virus!!

[@Nicorpa93]

Muy enredado

[@angelicamariaruizrodriguez3382]

muy mal :(

[@hugoezequielcarreno1847]

por que?

[@sebahume5363]

Muy rapido, no me gusta

[@cristianpinzon5788]

Buena intención pero pésima explicación, sería importante practicar con antelación a la realización del vídeo porque no se entiende muy bien.

[@RafaMata.]

Que pesima explicacion