Math Center (Bell Labs).

1956

Arbol recubridor minimo.

Algoritmo de Voraz

Redes Cableadas.

Es un subgrafo que debe de ser un árbol (sin ciclos) en el cúal  conecta todos los vértices  del grafo inicial por medio de las aristas con menor peso . 

En si debe de ser conexo y si no se hace un bosque recubridor minimo.

 El peso de todo el árbol es la suma de todas las aristas y menor al del grafo inicial.

Es una rama de la optimización en matématicas aplicadas y ciencias

de la computación, relacionada a la investigación de operaciones, teoria de algoritmos y de la complejidad computacional. También estan relacionados en otros campos como la inteligencia artificial e ingenieria del software. Los algoritmos se desarrollan en c y c++.

Es un método para hallar alguna solución en donde se divide por medio de soluciones más pequeñas las cuales se evaluar una sola vez, siendo descartada o no , si es seleccionado es parte del conjunto solución.