Dado un grafo teniendo que ser:
Conexo: Todo los nodos deben estar conectados
No Direccionado: Los vértices no tienen dirección
La finalidad de crear el árbol de expansión mínima es de recorrer todos los nodos con el menor costo posible, es decir se debe enlazar todos los nodos sin que exista ciclos.
Estos arboles son mayormente utilizados para el diseño de redes de datos, telefonía, etc. para reducir los costos de distancia.
Programa visual studio c# .net algoritmo de expansión mínima
El programa trazara el trayecto del algoritmo de expansión mínima.
https://www.mediafire.com/file/le2o0ggnu7whjb2/Algoritmo_expansion_minima.rar/file