Angebote zu "Graphen" (13 Treffer)

Der Dijkstra-Algorithmus zur Berechnung kürzest...
13,99 € *
ggf. zzgl. Versand
(13,99 € / in stock)

Der Dijkstra-Algorithmus zur Berechnung kürzester Wege in Graphen:Vorgehen bei der Implementierung des Algorithmus, mögliche Fehlerquellen, Datenstrukturänderungen, Beobachtungen zur Laufzeit Akademische Schriftenreihe. 1. Auflage. Alexander Esser

Anbieter: Hugendubel.de
Stand: 27.12.2017
Zum Angebot
Der Dijkstra-Algorithmus zur Berechnung kürzest...
12,99 € *
ggf. zzgl. Versand
(13,99 € / in stock)

Der Dijkstra-Algorithmus zur Berechnung kürzester Wege in Graphen:Vorgehen bei der Implementierung des Algorithmus, mögliche Fehlerquellen, Datenstrukturänderungen, Beobachtungen zur Laufzeit Alexander Esser

Anbieter: Hugendubel.de
Stand: 11.12.2017
Zum Angebot
Der Dijkstra-Algorithmus zur Berechnung kürzest...
13,99 € *
ggf. zzgl. Versand

Der Dijkstra-Algorithmus zur Berechnung kürzester Wege in Graphen ab 13.99 EURO Vorgehen bei der Implementierung des Algorithmus, mögliche Fehlerquellen, Datenstrukturänderungen, Beobachtungen zur Laufzeit Akademische Schriftenreihe. 1. Auflage.

Anbieter: eBook.de
Stand: 07.12.2017
Zum Angebot
Multilocation Transshipment Problem. Kostenarte...
14,99 € *
ggf. zzgl. Versand

Studienarbeit aus dem Jahr 2013 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,3, Universität Duisburg-Essen, Veranstaltung: Hauptseminar, Sprache: Deutsch, Abstract: In dieser Arbeit wird ein mehrstufiges Lagerhaltungssystem betrachtet. Es handelt sich um eine Supply Chain mit einem Lieferanten und N nicht identischen Einzelhändlern, die sich an unterschiedlichen Standorten befinden. Über den unendlichen Planungshorizont sollen die erwarteten langfristigen Durchschnittskosten dieser Supply Chain minimiert werden, in dem ein optimales Bestellniveau für jeden Einzelhändler und eine optimale Transshipmentmenge zwischen den Einzelhändlern bestimmt werden. Herer et al. (2006) behandeln in ihrem Beitrag eine r, S-Politik. Ausgehend von dieser, kann eine optimale Transshipmentpolitik mittels der linearen Programmierung bestimmt werden. Für die deterministische Ermittlung der Transshipment mengen wird die Kenntnis des optimalen Bestellniveaus vorausgesetzt. Mit der Infinitesimal Perturbation Analysis (IPA) kann das optimale Bestellniveau bei jedem Einzelhändler einmalig ermittelt werden. Die Struktur dieser Arbeit orientiert sich an dem Beitrag von Herer et al. (2006). Zuerst werden die Lagerhaltungspolitik und die für die Entscheidungsfindung relevanten Kostenarten beschrieben. Anschließend wird das Netzwerkflussmodell mit dem dazugehörigen Graphen erläutert, welches zur Ermittlung der Transshipmentmengen dient. Der Algorithmus zur Bestimmung des optimalen Bestellniveaus wird im Kapitel 2.3 vorgestellt. Abschließend wird ein Resümee gebildet und ein Ausblick über weitere interessante Forschungsbereiche vorgestellt.

Anbieter: ciando eBooks
Stand: 12.12.2017
Zum Angebot
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: 07.11.2017
Zum Angebot
Deterministische Irrfahrten auf Graphen
12,99 € *
ggf. zzgl. Versand

Diplomarbeit aus dem Jahr 2016 im Fachbereich Mathematik - Sonstiges, Note: 1,7, Technische Universität Ilmenau (Institut für Mathematik und Naturwissenschaften), Sprache: Deutsch, Abstract: Die Idee für diese Arbeit stammt von Prof. Armin Mikler 2007, der nach einem (möglichst deterministischen) Algorithmus suchte, der jede Ecke eines unbekannten Graphen mindestens einmal besucht und danach zur Ausgangsecke zurückkehrt. Aus dieser Grundidee entstanden die beiden deterministischen Irrfahrten in der Eckenversion und in der Kantenversion. Die Irrfahrt in der Eckenversion wählt von der Startecke aus eine benachbarte Ecke und im Anschluss immer die Ecke, die am seltensten besucht wurde, außer alle Ecken wurden gleich oft besucht, dann wird die nächste Ecke ausgewählt entsprechend einer zuvor festgesetzten Reihenfolge unter den Ecken. Die Irrfahrt endet, wenn die Startecke zum zweiten Mal erreicht wird. Die Irrfahrt in der Kantenversion wählt von der Startecke aus eine benachbarte Kante und im Anschluss immer die Kante, die am seltensten besucht wurde, außer alle Kanten wurden gleich oft besucht, dann wird die nächste Kante ausgewählt entsprechend einer zuvor festgesetzten Reihenfolge unter den Kanten. Die Irrfahrt endet, wenn die Startecke zum zweiten Mal erreicht wird. Die beiden Irrfahrten sind im Allgemeinen nicht erfolgreich in ihrer Zielsetzung alle Ecken des Graphen zu erreichen, außer auf Bäumen, wenn die Startecke ein Blatt ist. Es ergeben sich neue Fragestellungen: Wird die Startecke zum zweiten Mal erreicht und ist die Irrfahrt somit endlich? Welchen Weg legt die Irrfahrt maximal zurück? Außerdem ergibt sich die Frage, ob es überhaupt einen Algorithmus geben kann, der durch reines Zählen der Besuche der Ecken bzw. Kanten das Netzwerk vollständig absuchen und danach zur Startecke zurückkehren kann.

Anbieter: ciando eBooks
Stand: 12.12.2017
Zum Angebot
Büsing, Christina: Graphen- und Netzwerkoptimie...
22,99 € *
ggf. zzgl. Versand

Erscheinungsdatum: 02/2010Medium: TaschenbuchEinband: Kartoniert / BroschiertTitel: Graphen- und NetzwerkoptimierungAutor: Buesing, ChristinaVerlag: Spektrum-Akademischer Vlg // Spektrum Akademischer VerlagSprache: DeutschSchlagworte: Algorithmus //

Anbieter: RAKUTEN: Ihr Mark...
Stand: 18.01.2018
Zum Angebot
Drawing Graphs (Buch)
60,84 € *
ggf. zzgl. Versand

Erscheinungsdatum: 04/2001Medium: BuchEinband: GebundenTitel: Drawing GraphsTitelzusatz: Methods and ModelsRedaktion: Kaufmann, Michael // Wagner, DorotheaVerlag: Springer-Verlag GmbH // Springer BerlinSprache: DeutschSchlagworte: Algorithmus // G

Anbieter: RAKUTEN: Ihr Mark...
Stand: 18.01.2018
Zum Angebot
Kontextfreie Suche auf Graphen als Buch von Tim...
49,00 € *
ggf. zzgl. Versand
(49,00 € / in stock)

Kontextfreie Suche auf Graphen:Untersuchung, Optimierung und Erweiterung des CFLR-Algorithmus von David Meslki und Thomas Reps Tim Steffens

Anbieter: Hugendubel.de
Stand: 27.12.2017
Zum Angebot
Hochstättler, Winfried: Algorithmische Mathemat...
42,99 € *
ggf. zzgl. Versand

Erscheinungsdatum: 06/2010Medium: TaschenbuchEinband: Kartoniert / BroschiertTitel: Algorithmische MathematikAutor: Hochstaettler, WinfriedVerlag: Springer-Verlag GmbH // Springer BerlinSprache: DeutschSchlagworte: Algorithmus // Graph // Graphenthe

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