Vous êtes sur la page 1sur 7

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
3

Vous aimerez peut-être aussi