Joseph Kruskal

Matemático y estadístico estadounidense  nacido el 29 de Enero de 1928 y fallecido el 19 de Septiembre de 2010. Fue hermano del matemático y estadístico William Kruskal

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 y combinatoria.



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.

La manera formal de definir este problema es encontrar la trayectoria más corta para visitar cada punto al menos una vez. Nótese que si se visitan todos los puntos exactamente una vez, lo que se tiene es un tipo especial de árbol.

Joseph Kruskal  [en linea] Recuperado de: http://es.wikipedia.org/wiki/Joseph_Kruskal

[Imagen Joseph Kruskal] Recuperado de: https://www.google.com.mx/search?q=biografia+de+kruskal&espv=2&biw=1137&bih=505&source=lnms&tbm=isch&sa=X&ei=p0oXVYqdFIOmNurxgfAP&ved=0CAcQ_AUoAg&dpr=0.9#imgdii=_&imgrc=42ZoXlWEsYZuOM%253A%3BYE_7mR8vDk-LtM%3Bhttp%253A%252F%252Fwww.umass.edu%252Fwsp%252Fimages%252Fkruskal2.jpg%3Bhttp%253A%252F%252Foptienteraydinamik.blogspot.com%252F2012%252F09%252Fbiografia-de-joseph-kruskal.html%3B150%3B193