Mohlo by se vám také líbit

Informovat o naskladnění knihy

Více informací o knize Shortest-Path Problem

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Anotace knihy

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.

Parametry knihy

Zařazení knihy Knihy v angličtině Computing & information technology Computer science

• Plný název: Shortest-Path Problem
• Autor: Hector Ortega-Arranz, Diego R. Llanos, Arturo Gonzalez-Escribano
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 87
• EAN: 9781627055390
• ISBN: 9781627055390
• ID: 06517088
• Nakladatelství: Morgan & Claypool Publishers
• Hmotnost: 186 g
• Rozměry: 235 × 192 × 5 mm
• Datum vydání: 01. December 2014

Oblíbené z jiného soudku

---

---

---