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

Fairest of All: A Tale of the Wicked Queen (Villains Series #1) by Serena Valentino

$10.99

Mssbauer Spectroscopy Applied to Inorganic Chemistry

$219.99

Messung und Regelung des Klimazustandes durch eine die Ertrglichkeit fr den Menschen anzeigende Kl

$59.99

Theoretische Informatik

$39.99

Economics of Advanced Manufacturing Systems

$169.99

Mountain Geoecology and Sustainable Development of the Tibetan Plateau

$169.99

Temporomandibular Joint Disorders

$119.99

Finite Element Model Updating in Structural Dynamics

$109.99

Cryptographic Hardware and Embedded Systems -- CHES 2013

$54.99

Zukunftsmotor Gesundheit

$69.99

Semi-Markov Random Evolutions

$109.99

Der Einflu des Betreuungsgesetzes auf die freiheitsentziehende Unterbringung

$69.99

Distributed Computing

$39.99

The Quest for the New Jerusalem, Jean de Labadie and the Labadists, 16101744

$169.00

Magnetic Resonance Cholangiopancreatography (MRCP)

$109.99

Optoelectronic Gyroscopes

$139.99

Jahresbericht ber die Beobachtungs-Ergebnisse der von den forstlichen Versuchsanstalten

$59.99

Modellversuch zur dynamischen Versteifung von Werkzeugmaschinen durch Ankopplung gedmpfter Hilfsmas

$54.99

Low Frequency Astrophysics from Space

$39.99

Silica Stories

$49.99

Urban Forest Acoustics

$84.99

Optische Messungen am Quecksilber-Atom

$49.99

Thermal Behavior of Photovoltaic Devices

$109.00

Defense Industries

$219.99

Neurocontrol

$39.99

The Evolution of Self-Help

$54.99

Does Carbon-Conscious Behavior Drive Firm Performance?

$54.99

Space, Time and Culture

$109.99

Soziologische Abenteuer

$69.95

Partizipative Werbekommunikation

$39.99

From Particle Systems to Partial Differential Equations

$109.99

Comecon Data

$44.99

Die Consultingpraxis

$49.99

Einfhrung in das betriebliche Rechnungswesen

$37.99

Pediatric Neuropsychology Case Studies

$219.99

Hog Manure Management, the Environment and Human Health

$169.99

Practical Issues in Anesthesia and Intensive Care

$49.99

Confluent String Rewriting

$54.99

Frontiers of Cellular Bioenergetics

$39.99

Political Media Relations Online as an Elite Phenomenon

$54.99