Angebote zu "Dijkstra-Algorithmus" (3 Treffer)

Der Dijkstra-Algorithmus. Ein Algorithmus der G...
2,99 € *
ggf. zzgl. Versand

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.

Anbieter: ciando eBooks
Stand: 11.07.2017
Zum Angebot
Esser, Alexander: Der Dijkstra-Algorithmus zur ...
13,99 € *
ggf. zzgl. Versand

Vorgehen bei der Implementierung des Algorithmus, mögliche Fehlerquellen, Datenstrukturänderungen, Beobachtungen zur Laufzeit Akademische Schriftenreihe. 1. Auflage.

Anbieter: eBook.de
Stand: 02.04.2017
Zum Angebot
eBook Effiziente Datenanalyse in Netzwerkgraphe...
44,99 € *
ggf. zzgl. Versand

Textprobe:Kapitel 4.1.1., Optimierung des Dijkstra-Algorithmus:Im Abschnitt 1.4 wurde bereits festgestellt, dass eine effiziente Implementierung des Dijkstra-Algorithmus noetig ist um die Ziele dieser Arbeit zu erreichen. Im Abschnitt 2.3.1 (Listing 2.2, S

Anbieter: RAKUTEN: Ihr Mark...
Stand: 25.07.2017
Zum Angebot