Académique Documents
Professionnel Documents
Culture Documents
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