Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
describirá paso a paso la solución de este problema con base en los datos que se proporcionan en la figura,
en donde todas las líneas delgadas ahora representan las ligaduras potenciales
Figura Sistema de caminos para Seervada Park
En forma arbitraria se selecciona el nodo O como inicio. El nodo no conectado más cercano a O es
A. Se conecta el nodo A con el nodo O
El nodo no conectado más cercano a cualquiera de los nodos O o A es el nodo B (más cerca a A).
Se conecta el nodo B con el nodo A
El nodo no conectado más cercano a O, A o B es el nodo C (más cercano a B). Se conecta el nodo C
con el nodo B.
47