Baum-Algorithmus

Wenn ein Kürzeste-Wege-Problem darin besteht, die kürzesten Wege von einem Knoten zu allen anderen Knoten des zugrunde liegenden Graphen G zu bestimmen, so ist der durch alle kürzesten Wege gebildete Teilgraph ein Baum. Zugehörige Lösungsverfahren heißen Baum-Algorithmen (z.Baum-Algorithmus Dijkstra- und FIFO-Algorithmus). Werden kürzeste Wege zwischen allen Knotenpaaren von G benötigt, können Baum-Algorithmen wiederholt oder z.Baum-Algorithmus der Tripel- Algorithmus angewendet werden.

Vorhergehender Fachbegriff: Baum, (minimaler) spannender | Nächster Fachbegriff: Baumanalyse

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Vertreterhaftung | Qualitätsbeurteilung | Prozesse, kognitive

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