Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Y
ALGORITMO DE KRUSKAL
CRISTIAN EDUARDO ROJAS PEDRAZA
CODIGO 2155505
CONTENIDO
Grafo
Algoritmo de Prim
Algoritmo de Kruskal
Funcionamiento
Aplicaciones
GRAFO
En matemáticas y ciencias de la
computación, un grafo es un
conjunto de objetos llamados
vértices o nodos unidos por enlaces
llamados aristas o arcos, que
permiten representar relaciones
binarias entre elementos de un
conjunto Tomado de : https://es.wikipedia.org/wiki/Grafo
ARBOL DE EXPANSIÓN MINIMA
Es aquel que obtenemos en un grafo conexo y sin
ciclos. Árbol de máximo alcance cuyo valor es mínimo,
es decir, la suma de sus aristas es mínima.