Este problema surge cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop.
El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantáneo.
EL TRANSITO DEL DISTRITO METROPOLITANO
· La ciudad de Vancouver está planificando el desarrollo de una nueva línea en sistemas de tránsito.
· El sistema debe unir 8 residencias y centros comerciales.
· El distrito metropolitano de transito necesita seleccionar un conjunto de líneas que conecten todos los centros a un mínimo costo.
· La red seleccionada debe permitir:
Factibilidad de las líneas que deban ser construidas.
Mínimo costo posible por línea.
En los siguientes ejemplos Vemos los pasos a seguir
En los siguientes ejemplos Vemos los pasos a seguir
No hay comentarios:
Publicar un comentario