Fibonacci Heap. one of the DataStructure

Heap의 순서를 갖는 Tree들의 모임이다. MinimumSpanningTree를 구하고, SingleSourceShortestPath를 찾는데 사용된다.

http://www.ddj.com/documents/s=945/ddj9701o/9701o.htm in DrDobbsJournal

Python module : FibHeap

SeeAlso FibonacciNumber

FibonacciHeap (last edited 2011-11-30 19:16:48 by 152)

web biohackers.net