Kürzeste-Wege-Problem

Ausgehend von einem (gerichteten) Graphen, der z.B. ein reales Straßennetz mit Orten als Knoten und Straßenverbindungen als Pfeilen repräsentiert, besteht das Kürzeste-Wege- Problem darin, kürzeste Wege zwischen einigen oder allen Knotenpaaren zu bestimmen. Kürzeste-Wege- Probleme lassen sich als LP-Modelle formulieren und z.B. mit dem Simplex- Algorithmus lösen. Es existieren jedoch effizientere, spezialisierte Verfahren wie die Baumalgorithmen.

Vorhergehender Fachbegriff: Kürzeste-Operationszeit- Regel | Nächster Fachbegriff: Kürzung

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Exit Right | Brady-Bonds | Bundesaufsichtsämter

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