-
58
-
Min-Max Heaps.ppt
- Min-Max Heaps
-
-
20
-
Fibonacci heaps and their uses in improved network optimization algorithms.pdf
- In this paper we develop a new data structure for implementing heaps (priority queues). Our structure, Fibonacci heaps (abbreviated F-heaps), extends the binomial queues proposed by Vuillemin and studied further by Brown. F-heaps support arbitrary deletion from an n-item heap in O(log n) amortized time and all other standard heap operations in O(1) amortized time. Using F-heaps we are able to obtain improved running times for several network optimization algorithms. In particular, we obtain the following worst-case bounds, where n is the number of vertices and m the number of edges in the problem graph: O(n log n + m) for the single-source shortest path problem with nonnegative edge lengths, improved from O(mlog(m/n+2)n); O(n2log n + nm) for the all-pairs shortest path problem, improved from O(nm log(m/n+2)n); O(n2log n + nm) for the assignment problem (weighted bipartite matching), improved from O(nmlog(m/n+2)n); O(m&bgr;(m, n)) for the minimum spanning tree problem, improved from O(mlog log
-
-
55
-
VOICES FROM ROCKS AND DUST HEAPS OF BIBLE ....pdf
- VOICES FROM ROCKS AND DUST HEAPS OF BIBLE …
-
-
81
-
SECOND ADVENT WAY MARKS AND HIGH HEAPS. OR ....pdf
- SECOND ADVENT WAY MARKS AND HIGH HEAPS. OR …
-
-
52
-
full heaps and representations of affine kac-moody algebras, int.pdf
- full heaps and representations of affine kac–moody algebras, int
-
-
60
-
full heaps and representations of affine kac--moody algebras.pdf
- full heaps and representations of affine kac--moody algebras
-
-
72
-
Stacks are Simple, Heaps are fun! - IBM.pdf
- Stacks are Simple, Heaps are fun! - IBM
-
-
67
-
算法设计技巧与分析课件(英文版):ch4 Heaps and the disjoint sets data structures.ppt
- 算法设计技巧与分析课件(英文版):ch4 Heaps and the disjoint sets data structures算法设计技巧与分析课件(英文版):ch4 Heaps and the disjoint sets data structures算法设计技巧与分析课件(英文版):ch4 Heaps and the disjoint sets data structures
-
-
69
-
API and elementary implementations binary heaps ....pdf
- API and elementary implementations binary heaps …
-
-
125
-
Static Checkers For Tree Structures and Heaps.pdf
- Static Checkers For Tree Structures and Heaps
-
向豆丁求助:有没有Heaps?