Autres éditions populaires du même titre
Résultats de recherche pour Faster Algorithms for the Shortest Path Problem (Classic...
Image fournie par le vendeur
Faster Algorithms for the Shortest Path Problem (Classic Reprint)
impression à la demandeVendeur : Forgotten Books, London, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Paperback. Etat : New. Print on Demand. This book introduces new algorithms that are the fastest known for solving the shortest path problem. These algorithms implement Dijkstra's method using a new data structure called a redistributive heap. The redistributive heap divides data into ranges, and moves items between ranges as needed during the algorithm. Using this approach, the author shows that the shortest path problem can be solved in O(m n log C) time, which is asymptotically faster than previous implementations. The author goes on to introduce two more specialized variants of the algorithm: a two-level redistributive heap, which runs in O(m n log C / log log nC) time; and a modified Fibonacci heap, which runs in O(m n log C / log log nC) time. The book's analysis of these algorithms under both uniform and semi-logarithmic models of computation makes it valuable to both theorists and practitioners. Overall, this book provides a comprehensive study of the shortest path problem and its most efficient solutions to date. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. N° de réf. du vendeur 9781332260768_0
Acheter neuf
EUR 15,36
Livraison gratuite
Expédition depuis Royaume-Uni vers Etats-Unis
Expédition depuis Royaume-Uni vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Faster Algorithms for the Shortest Path Problem Classic Reprint
Vendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur LW-9781332260768
Acheter neuf
EUR 20,60
Expédition à EUR 3,80
Expédition depuis Royaume-Uni vers Etats-Unis
Expédition depuis Royaume-Uni vers Etats-Unis
Quantité disponible : 15 disponible(s)