Related Searches
Definitions
Nearby Words
heap
[heep] 
LIHEAP Application Help www.utility-help.com/ Learn about the LIHEAP assistance program for utility payment help.
Save 40% on Energy Bills myenergysolution.com/Energy-Savings Guaranteed Savings! Get your Home Energy Audit before rebates expire.
Energy Assistance www.ask.com/Energy+Assistance Get Energy Assistance Find Energy Assistance
Ads
AF-heap
In computer science, the AF-heap was a proposal by M. L. Fredman and D. E. Willard for implementing Dijkstra's algorithm.
Using an AF-heap, a graph having m edges can be inserted into an empty graph of n vertices. The algorithm works with an efficiency of O(m + n log n).
References
Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Sunday November 26, 2006 at 18:55:35 PST (GMT -0800)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
This article is licensed under the GNU Free Documentation License.
Last updated on Sunday November 26, 2006 at 18:55:35 PST (GMT -0800)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
Related Articles
|
|
|
|
|
|
|
|
|
|
HighBeam Research, Inc. © Copyright 2009.
LIHEAP Application Help www.utility-help.com/ Learn about the LIHEAP assistance program for utility payment help.
Save 40% on Energy Bills myenergysolution.com/Energy-Savings Guaranteed Savings! Get your Home Energy Audit before rebates expire.
Energy Assistance www.ask.com/Energy+Assistance Get Energy Assistance Find Energy Assistance
Ads
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
