Крускалов алгоритам

Крускалов алгоритам проналази минимално разапињуће стабло за повезан тежински граф. Уколико је граф није повезан алгоритам проналази минималну разапињућу шуму. Алгоритам је открио Џозеф Крускал

Џозеф Бернард Крускал млађи (1928-2010)

је био Амерички математичар. Основне и мастер студије је завршио на универзитету у Чикагу док је докторирао на универзитету Принстон. Радио је у Беловој лабораторији од 1959. до 1993. године

Неки чланци:

1. ON THE SHORTEST SPANNING SUBTREE OF A GRAPH AND THE TRAVELING SALESMAN PROBLEM
2. Multidimensional scaling
3. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
4. Nonmetric Multidimensional Scaling: A Numerical Method