Der Algorithmus von Kruskal ist ein einfacher Algorithmus um in einem zusammenhängenden, ungerichteten Graphen einen minimalen, aufspanndenden Baum zu finden. Ein minimaler aufspannender Baum ist ein Graph, in dem zwischen zwei Knoten immer genau ein Weg existiert. Wie der Algorithmus funktioniert, ist in der Wikipedia erklärt.
integrator - am Montag, 12. Mai 2003, 00:53 - Rubrik: Algorithmen