Joseph B. Kruskal
Nació el 29 de enero de 1928 en Maplewood, Nueva Jersey fue un matemático y estadístico estadounidense.
Investigador del Math Center (Bell-Labs), en 1956 descubrió un algoritmo para la resolución del problema del árbol recubridor mínimo, el cual es un problema típico de optimización combinatoria, que fue considerado originalmente por Otakar Boruvka (1926) mientras estudiaba la necesidad de electrificación rural en el sur de Moravia en Checoslovaquia.
El objetivo del algoritmo de Kruskal es construir un árbol (subgrafo sin ciclos) formado por arcos sucesivamente seleccionados de mínimo peso a partir de un grafo con pesos en los arcos.
Murió el 19 de septiembre de 2010.
Referencias:
No hay comentarios:
Publicar un comentario