Verlag: GRIN Verlag, GRIN Verlag Jun 2021, 2021
ISBN 10: 3346376494 ISBN 13: 9783346376497
Sprache: Englisch
Anbieter: buchversandmimpf2000, Emtmannsberg, BAYE, Deutschland
EUR 15,95
Währung umrechnenAnzahl: 2 verfügbar
In den WarenkorbTaschenbuch. Zustand: Neu. Neuware -Seminar paper from the year 2021 in the subject Computer Science - Theory, grade: 1.0 (A), University of Passau, language: English, abstract: The need to find shortest paths in a graph from some fixed source vertex to all other vertices is quite obvious and therefore one of the most important problems in graph theory. For general graphs, the standard way to go is the Dijkstra algorithm. On planar graphs, this approach takes linearithmic time in the number of vertices. However, we present an algorithm published by Henzinger et al. in 1997 that accomplishes the task in linear time on planar graphs. 20 pp. Englisch.
Anbieter: California Books, Miami, FL, USA
EUR 32,60
Währung umrechnenAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.
Anbieter: preigu, Osnabrück, Deutschland
EUR 15,95
Währung umrechnenAnzahl: 5 verfügbar
In den WarenkorbTaschenbuch. Zustand: Neu. Turbo Dijkstra. Finding Single-Source Shortest Paths on Planar Graphs with Nonnegative Edge Weights in Linear Time | Anonym | Taschenbuch | Englisch | 2021 | GRIN Verlag | EAN 9783346376497 | Verantwortliche Person für die EU: preigu, Ansas Meyer, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand.
Anbieter: Lucky's Textbooks, Dallas, TX, USA
EUR 29,07
Währung umrechnenAnzahl: Mehr als 20 verfügbar
In den WarenkorbZustand: New.