Algorithmus von Borůvka

Handlungsvorschriften zur Lösung eines Problems in der Informatik

Gelände

Der Algorithmus von Borůvka gilt als erster Algorithmus zum Auffinden minimaler Spannbäume in ungerichteten Graphen. Er wurde 1926 von dem tschechischen Mathematiker Otakar Borůvka beschrieben. Die beiden bekannteren Algorithmen zur Lösung dieses Problems sind der Algorithmus von Prim und der Algorithmus von Kruskal. In der Erstveröffentlichung dieser beiden Algorithmen wird Borůvka jeweils erwähnt.

FumaroleEure Wesen erhalten 8 % Angriff — halb so viel außerhalb seines Typs.

Gewöhnlich230185 / 426136

KartenWissen

Algorithmus von Borůvka

Handlungsvorschriften zur Lösung eines Problems in der Informatik

Artikel auf Wikipedia lesen ↗

Wie diese Werte berechnet werden

Jeder Wert leitet sich aus einer Messung des Artikels ab, ohne manuellen Eingriff. Die folgenden Messungen stammen vom 9. September 2026.

Gelände — Besetzt eine ganze Zone und verändert, was dort steht. Greift nie an.

AUS

Ausdehnung

Länge des Artikels

58 / 120

STA

Stabilität

Dichte und Anzahl der Belege

30 / 120

BES

Beständigkeit

Alter und Anzahl der Versionen

281 / 400

AKT

Aktivität

Jüngste Bearbeitungen und Aufruf-Trend

6 / 30

EIN

Einfluss

Sprachversionen und eingehende Links

47 / 100

Größe des Artikels

11 kB

Angeführte Belege

Abschnitte

Versionen

210

Versionen in 90 Tagen

Eingehende Links

198

Sprachversionen

Aufrufe in 12 Monaten

16.152

Erstellt am

16. März 2003

Wikidata-Aussagen

Gewöhnlich — 70,4. Perzentil der Bekanntheit

Die Seltenheit ordnet Karten nach der Bekanntheit ihres Themas: Aufrufe, Anzahl der Sprachen und eingehende Links. Diese Stufe erscheint in 60,00 % der aus Boostern gezogenen Karten. Über die Stärke sagt sie nichts — die liegt hier bei 407 von 1000.