Kruskal-Algorithmus

Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung von Bäumen von ungerichteten Graphen. Der Graph muss gewisse Bedingungen erfüllen. Er stammt vom tschechischen Mathematiker Joseph Kruskal, der ihn 1956 in der Zeitschrift „Proceedings of the American Mathematical Society“ veröffentlichte.