Kruskal-Algorithmus

Der Kruskal-Algorithmus dient zur Ermittlung eines minimalen spannenden Baums T = [V,E’] eines ungerichteten Graphen G = [V,E]. Der Algorithmus startet mit leerer Kantenmenge E’={} und sortiert zunächst die Kanten von G in der Reihenfolge monoton wachsender Bewertungen. Anschließend werden sie in dieser Reihenfolge in T eingefügt. Eine Einfügung erfolgt jedoch nur dann, wenn dadurch kein Kreis entsteht. Sobald der Teilgraph T zusammenhängt, ist er der gesuchte minimale spannende Baum. Der Graph in hat, wenn er als ungerichtet interpretiert wird, den durch die Kanten [1,4], [3,5], [1,2] und [2,3] definierten minimalen spannenden Baum mit Wert 60.

Vorhergehender Fachbegriff: Krummes Bezugsverhältnis | Nächster Fachbegriff: Kruskal-WallisTest

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Versicherungstechnische Rechnungen | Abnehmerzinsen | Prozentnotierung

Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

Marketing

Definition

Konditionenpolitik

Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

Investitionsrechnungen

Marktversagen

Umsatzsteuer