Accessibility
Black Friday Deals  50% Off The Biggest Books | Plus! Save on a fantastic range of books & giftsBlack Friday Deals  50% Off The Biggest Books | Plus! Save on a fantastic range of books & gifts

R - Heaps with Suspended Relaxation for Manipulating Priority Queues and a New Algorithm for Reweighting Graphs

Paperback
$45.95
Promotion message icon

Premium Members save an extra 10% and all Members collect stamps to save with Rewards. 10 stamps = $5.

Formats
In stock
Ships in 1-2 days.
Free standard shipping on orders over $60
Select a store to view item availability.
This research is dedicated to two main problems in finding shortest paths in the graphs. The first problem is to find shortest paths from an origin to all other vertices in non-negatively weighted graph. The second problem is the same, except it is allowed that some edges are negative. This is a more difficult problem that can be solved by relatively complicated algorithms. We attack the first problem by introducing a new data structure - Relaxed Heaps that implements efficiently two main o...