Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

The Shortest-Path Problem

The Shortest-Path Problem

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031014468
Condition
New
Product Description

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.

Available Colors
Available Sizes
1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$39.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$39.99 $39.99

$39.99
See Site In stock Visit Store

Similar Products

Auswirkungen einer Vermgensteuer auf Familienunternehmen

$74.99

Strategy

$54.99

Traffic Control

$54.99

When role-play comes alive

$119.99

Respiration and metabolism of embryonic vertebrates

$39.99

Philosophy and the 'Dazzling Ideal' of Science

$49.99

The Croatian Language in the Digital Age

$54.99

Scholastic Early Learners - Level B: Who Lives Here?

$2.99

Spectra for the Identification of Monomers in Food Packaging

$99.99

Chemistry of Precious Metals

$329.99

Governing Global Finance

$109.99

Digital Transformation in Industry

$179.99

Perspectives in Industrial Organization

$169.00

Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems - Volume 2

$219.99

Eine Kriegsvorlesung ber die Volkswirtschaft

$54.99

Noncommutative Iwasawa Main Conjectures over Totally Real Fields

$149.00

Zur strategischen Integration der Personalabteilung

$59.99

Else Voigtlnder: Self, Emotion, and Sociality

$129.99

Effizienzsteigerung im Innovationsproze

$59.99

Consultation to Family Business Enterprises

$99.99

Multivariable Feedback Systems

$54.99

Historicizing Christian Encounters with the Other

$39.99

Chinese Maritime Cases

$329.99

Was ist eine gute Frage?

$19.99

The Genetics of Diabetes Mellitus

$54.99

Pro OpenSolaris

$44.99

Comics and Archaeology

$44.99

Cloud Computing

$39.99

The Genetic Basis of Alcohol and Drug Actions

$219.99

Rmische Literaturgeschichte und Alterthmer, fr hhere Lehranstalten

$39.99

Credit Risk Pricing Models

$199.99

Handbook of Ethical Foundations of Mindfulness

$229.00

Piezotronics and Piezo-Phototronics

$84.99

Mitochondrial Biology and Experimental Therapeutics

$279.99

Die deutsche Agrarpolitik und Agrarkonomik

$179.99

Advancements in Materials Science and Technology Led by Women

$169.99

Mathematik fr Bauingenieure

$69.99

Arrow and the Foundations of the Theory of Economic Policy

$69.99

Cyber Security on Azure

$39.99

Soil Biology and Agriculture in the Tropics

$129.00