Faster Algorithms for the Shortest Path Problem (Classic Reprint) - Couverture souple

Ahuja, Ravindra K.

9781332260768: Faster Algorithms for the Shortest Path Problem (Classic Reprint)

Couverture souple

ISBN 10 : 1332260764 ISBN 13 : 9781332260768

Editeur : Forgotten Books, 2018

Afficher les exemplaires de cette �dition comportant l'ISBN

0 D'occasion

3 Neuf

De EUR 15,37

D�tails de l'�dition

�diteur: Forgotten Books
Date d'�dition: 2018
Langue: anglais
ISBN 10: 1332260764
ISBN 13: 9781332260768
Reliure: Broch�
Nombre de pages: 48
Coordonn�es du fabricant: non disponible
Personne responsable: non disponible

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)

Ravindra K. Ahuja, Kurt Mehlhorn

Edit� par Forgotten Books, 2018

ISBN 10 : 1332260764 ISBN 13 : 9781332260768

Neuf Paperback

impression � la demande

Vendeur : 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

Contacter le vendeur