The Shortest-Path Problem: Analysis and Comparison of Methods (Synthesis Lectures on Computer Science) - Softcover

Ortega-Arranz, Hector; Llanos, Diego R.; Gonzalez-Escribano, Arturo

 
9781627055390: The Shortest-Path Problem: Analysis and Comparison of Methods (Synthesis Lectures on Computer Science)
Softcover
ISBN 10: 1627055398 ISBN 13: 9781627055390
Verlag: Morgan & Claypool Publishers, 2014

Inhaltsangabe

Many applications in different domains need to calculate the shortest-path between two points in a graph. In this paper we describe this shortest path problem in detail, starting with the classic Dijkstra's algorithm and moving to more advanced solutions that are currently applied to road network routing, including the use of heuristics and precomputation techniques. Since several of these improvements involve subtle changes to the search space, it may be difficult to appreciate their benefits in terms of time or space requirements. To make methods more comprehensive and to facilitate their comparison, this book presents a single case study that serves as a common benchmark. The paper also compares the search spaces explored by the methods described, both from a quantitative and qualitative point of view, and including an analysis of the number of reached and settled nodes by different methods for a particular topology.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Charlotte y Peter Fiell son dos autoridades en historia, teoría y crítica del diseño y han escrito más de sesenta libros sobre la materia, muchos de los cuales se han convertido en éxitos de ventas. También han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Diseño del siglo XX, El diseño industrial de la A a la Z, Scandinavian Design y Diseño del siglo XXI.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Morgan & Claypool Publishers
Erscheinungsdatum
2014
Sprache
Englisch
ISBN 10 
1627055398
ISBN 13 
9781627055390
Einband
Tapa blanda
Anzahl der Seiten
88
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9783031014468: The Shortest-Path Problem: Analysis and Comparison of Methods (Synthesis Lectures on Theoretical Computer Science)

Vorgestellte Ausgabe

ISBN 10:  3031014464 ISBN 13:  9783031014468
Verlag: Springer, 2014
Softcover