Even Better Data Structure

``Fibonacci heaps'' have a good amortized running time for DECREASE-KEY: tex2html_wrap_inline283 , O(1), tex2html_wrap_inline283 .

Total running time: tex2html_wrap_inline297 .

Probably wouldn't really ever want to use this, but it is an asymptotic improvement.

next up previous
Next: HOMEWORK Up: PRIM'S ALGORITHM Previous: Better Data Structure