Hallo! Tracked shipping to Netherlands with Delivery Duty Paid for just €7 

Ship to
Netherlands
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada The Shortest-Path Problem: Analysis and Comparison of Methods
Type
Physical Book
Author
Publisher
Language
English
Pages
71
Format
Paperback
Dimensions
23.5x19.1x0.5 cm
Weight
0.17 kg.
ISBN13
9783031014468
Edition No.
1
Categories

The Shortest-Path Problem: Analysis and Comparison of Methods

Arturo Gonzalez-Escribano (Author) · Diego R. Llanos (Author) · Hector Ortega-Arranz (Author) · Springer · Paperback

The Shortest-Path Problem: Analysis and Comparison of Methods - Gonzalez-Escribano, Arturo ; Llanos, Diego R. ; Ortega-Arranz, Hector

Cheaper New Book Imported to Netherlands
Delivery: 29 Oct - 05 Nov Shipping: 14 to 18 business days.
€ 50,69
Faster New Book Imported to Netherlands
Delivery: 16 Oct - 20 Oct Shipping: 5 to 6 business days.
€ 62,12
Import costs and 9% BTW included in the price ✅
€ 50,69

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "The Shortest-Path Problem: Analysis and Comparison of Methods"

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. Table of Contents: List of Figures / List of Tables / Acknowledgments / Introduction / Graph Theory Basics / Classical Algorithms / Hierarchical Preprocessing-Dependent Approaches / Non-Hierarchical Preprocessing-Dependent Approaches / Analysis and Comparison of Approaches / Conclusions / Bibliography / Authors' Biographies

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews