Algoritmo de Kruskal (1) - Teoría de Grafos

[@missgloria7098]

Mi profesor hizo un video de 40 minutos explicando esto, no se le entendió nada. Con estos 2 minutos hiciste oro, gracias!

[@abdelatif_7]

breve, preciso y claro, te mereces el mi gusta hermano

[@Xx-SWGLRDOFDM-Xx]

Muy buenos videos M A E S T R O ojala te tuviera como profesor o figura paterna.

[@xxgaarasloverxx]

Muy bien explicado! Muchas gracias (:

[@lucasoliarovera9549]

tipazo re bien explicado

[@mrkzmusic]

Que pasaría si tuviera 2 aristas con el mismo peso y no formaran ciclo?

[@TheBurgosvm]

marcas ambas, el orden lo decides tú.

[@ll-sz9fl]

Toma cualquiera de las dos, luego en el siguiente paso marcas la otra. Cómo vas eligiendo siempre la de menor peso, eliges una y luego la otra. Lo que puede pasar es que si eliges una no puedes elegir la otra en el siguiente paso porque firmaría un ciclo, pero no es problema, el algoritmo igualmente funciona.

[@u_charls_u]

@@TheBurgosvm y si las dos llevan al mismo nodo?

[@joaquingiorgi5809]

Gracias!! Vamos River a ganar en Japon!!!

[@173tincho]

Jajajaj y perdieron, pero...qué tenía que ver no más mi hermano River con Kruskal? xD

[@juanmecanico4886]

Muy bien explicado, gracias

[@angelgarcia3989]

Apaga el acuario

[@sebastianvera8941]

no entendi y en tonces el 9 y 11 ,13 y 16 tambn se podian marcar

[@miguelalejandrogarciamarti1283]

no porque formarias un ciclo

[@ll-sz9fl]

Y además, vas marcando los de menor peso/costo para buscar el árbol generador de costo mínimo.

[@antoniomarco1446]

la idea es conectar todas las aristas (denotadas con las letras a,b,c,d,e,f,g,h)