Ejemplo Algoritmo para el problema del árbol de mínima expansión (I)

La administración de Seervada Park (véase la sección 10.1) necesita determinar los caminos bajo los cuales se deben tener líneas telefónicas para conectar todas las estaciones con una longitud total de cable mínima. Se describirá paso a paso la solución de este problema con base en los datos que se dan en la figura 10.1.

Los nodos y distancias para el problema se resumen enseguida, en donde las líneas delgadas ahora representan ligaduras potenciales.