Author : Neal E. Young
Publisher :
ISBN 13 : 9781332260775
Total Pages : 40 pages
Book Rating : 4.72/5 ( download)
Book Synopsis Faster Parametric Shortest Path and Minimum Balance Algorithms (Classic Reprint) by : Neal E. Young
Download or read book Faster Parametric Shortest Path and Minimum Balance Algorithms (Classic Reprint) written by Neal E. Young and published by . This book was released on 2015-08-05 with total page 40 pages. Available in PDF, EPUB and Kindle. Book excerpt: Excerpt from Faster Parametric Shortest Path and Minimum Balance Algorithms We use Fibonacci heaps to improve a parametric shortest path algorithm of Karp and Orlin, and we combine our algorithm and the method of Schneider and Schneider's minimum-balance algorithm to obtain a faster minimum-balance algorithm. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.