Este documento describe el problema de optimización de enlazar nodos en una red de la manera más directa o indirecta posible con la longitud mínima de ramas. Explica que las aplicaciones incluyen comunicaciones eléctricas, telefónicas, de carreteras, ferrocarriles, aéreas y marítimas. También resume los pasos para conectar todos los nodos de forma que el costo sea mínimo.

2. Enlaza los nodos de una red de forma directa o indirecta con la
mínima longitud de las ramas enlazantes.
aplicacion
es
La aplicación de estos problemas de optimización se ubica en las de
comunicación eléctrica, telefónica, carretera, ferroviaria, aérea,
marítima etc.

3. Comenzar en forma arbitraria en cualquier nodo y conectarlo con el
mas próximo (menos distante o costoso)
Identificar el nodo no conectado que esta mas cerca o menos costoso
de alguno de los nodos conectado.
Deshacer los empates de forma arbitraria.
Agregarlo este nodo al conjunto de nodos conectados.
Repetir este paso hasta que se hayan conectado todos los nodos.

4. Conexión de
cable para
alter wifi
company

5. Costo mínimo  1+3+4+5+3= 16 millas