sábado, 28 de septiembre de 2013

ÁRBOL DE EXPANSIÓN MÍNIMA



ÁRBOL DE EXPANSIÓN MÍNIMA.

El algoritmo del árbol de expansión mínima es un modelo de optimización de redes que consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el objetivo de que la longitud total de los arcos o ramales sea mínima (entiéndase por longitud del arco una cantidad variable según el contexto operacional de minimización, y que puede bien representar una distancia o unidad de medida).



ÁRBOL DE EXPANSIÓN MÍNIMA.




No hay comentarios:

Publicar un comentario