Algoritmo de Kruskal
Vložit
- čas přidán 10. 02. 2014
- Este algoritmo de la teoría de grafos se utiliza para la resolución del problema del Árbol de coste total mínimo o también llamado árbol de expansión mínima.
En ocasiones se presenta el problema de elegir uno de varios árboles de expansión que cumplan con el requisito de que la suma total del peso de sus vértices sea la mínima posible. Este es un problema de optimización en donde se busca reducir el costo total de unir una serie de puntos.
Las asignaturas donde principalmente se imparte este tema son : Investigación de Operaciones ll e Inteligencia Artificial.
Mi oído izquierdo disfruto el vídeo. Buena explicación, gracias =)
YO DISFRUTO COMER PLATANO SALU2
Has salvado mi semestre, gracias
Buena, no, Muy buena explicación.
Gracias,saludos desde el departamento del Cauca,Colombia
Muchas gracias amigo, me ha servido de mucho este video :)
Lo único que se debe aclarar es que el ciclo se genera solamente cuando se selecciona la arista incorrecta, siempre y cuando no la selecciones no existe ciclo en la red, sigue siendo un árbol. En ningún momento existió un ciclo en el ejemplo que mostraste.
Gracias por compartir
Exactamente nunca existió el ciclo al momento de aplicar el algoritmo, pero en el ejemplo muestro que podría existir si se seleccionan determinados nodos. Saludos amigo.
Gracias a ti!
Gracias, buena explicación.
Gracias por comentar
Me encanta !!!!!!
Al inicio no te falto añadir en el algoritmo que si el “arco” forma un ciclo este se debe omitir y regresas al paso 2
GRACIAS PRRO
que programa usa
genial bideo tt
Por que al inicio la conexion de C->H es 4 y luego cambia a 3???
CARLOS CAMACHO FLORES debió confundirse
PORQUE EL ARCO QUE VA DEL NODO A AL NODO D , DESAPARECE?
THE GOAT 🐐🐐🐐
has grabado el vídeo en mono
esta bueno el video, pero hacia falta grabarlo con autotune?
Este não seria o algoritmo de Prim?
no mi amor no es 7u7
PROFE PUEDO IR al BAÑO?
Puede ir jajaj Saludos!
Este es el algoritmo de Prim
El de Prim parte de un vértice y de alli continua a las aristas con menor peso hasta terminar. El de Kruskal selecciona las aristas de menor peso hasta terminar, eliminando los ciclos.
QUE TIENE QUE VER ESTO CON LA CANCION DE TUTU
NONO VIVI ELLL VIVIVIDEO PEPEPERO MUMUYY BUBU BUENO SASA SALULU DOS SS
En el min 1:41 tienes una falta de ortografía en el paso 3) es INTERACCIÓN no "interación"
no, esta bien escrito se refiere a cuantas veces debe repetir aunque dice "iteracion" no interacion
Demasiado informal, no sirve
Como así informal?
Graciaaaas, muy buena explicación
Y si el primer arco de menor valor esta repetido?
Se elige arbitrariamente