KruskalDemo
Autor/Urheber:
Attribution:
Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.
Shortlink:
Quelle:
Größe:
314 x 323 Pixel (425444 Bytes)
Beschreibung:
A demo for Kruskal's algorithm to find minimum spanning tree on a 2D plane.
Lizenz:
Bild teilen:
Relevante Bilder
Relevante Artikel
Algorithmus von KruskalDer Algorithmus von Kruskal ist ein Greedy-Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. .. weiterlesen