Sie sind hier
E-Book

Der Dijkstra-Algorithmus. Ein Algorithmus der Graphentheorie zur Lösung des Kürzesten-Wege-Problems

eBook Der Dijkstra-Algorithmus. Ein Algorithmus der Graphentheorie zur Lösung des Kürzesten-Wege-Problems Cover
Autor
Verlag
Erscheinungsjahr
2017
Seitenanzahl
8
Seiten
ISBN
9783668451704
Format
PDF
Kopierschutz
kein Kopierschutz
Geräte
PC
MAC
eReader
Tablet
Preis
2,99
EUR

Studienarbeit aus dem Jahr 2015 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 2,0, Universität Duisburg-Essen, Sprache: Deutsch, Abstract: Was ist der kürzeste Weg von Paderborn nach Duisburg? Wie besuche ich all meine Freunde, die an verschiedenen Orten wohnen mit einer möglichst kurzen Rundreise? Solche Fragen lassen sich als Probleme in Graphen verfassen und sind durch sogenannte Graphenalgorithmen zu lösen. In dieser Ausarbeitung wird der Dijkstra-Algorithmus aus der Graphentheorie vorgestellt. Dafür erfolgt zunächst eine Begriffsbestimmung. Anschließend wird das Verfahren des Dijkstra-Algorithmus im Allgemeinen beschrieben. Schwerpunktmäßig behandelt diese Arbeit dann die Erläuterung der Berechnung des Kürzesten-Wege-Problems mit Hilfe des Dijkstra-Algorithmus. Dies erfolgt anhand eines graphischen Beispiels ausgehend vom Spezialfall eines einfachen, ungerichteten, nicht-negativ bewerteten Graphen. Abschließend erfolgt eine Zusammenfassung mit einem Ausblick weiterer Algorithmen.

Kaufen Sie hier:

E-Book Tabs

Weitere E-Books zum Thema: Produktion - Industrie

Facility Management

eBook Facility Management Cover

Studienarbeit aus dem Jahr 2001 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,3, Hochschule Pforzheim (Produktion), Sprache: Deutsch, Abstract: In vielen Unternehmen wird häufig ...

Montage und Erfahrung

eBook Montage und Erfahrung Cover

Ist Montage einfache Arbeit, die nach kurzer Einarbeitung auch von Ungelernten bewältigt werden kann? Oder ist Montage moderne Arbeit mit Anspruch an Qualität und Mitdenken innerhalb Ganzheitlicher ...