Algoritmo de rbol de Extensin Mnima

Este problema surge cuando todos los nodos de una red deben estar conectados entre ellos sin forma un lazo (loop).
Es apropiado para problemas donde la redundancia es expansiva o el flujo a lo largo de los arcos se considera instantneo. Este problema se refiere a utilizar las ramas de una red para conectar todos los nodos de manera que se minimice la longitud total.

Mtodos de solucin
Algoritmo de Prim Algoritmo de Kruskal