翻訳と辞書 Words near each other ・ Af Chapman (ship) ・ AF Compressors ・ AF Corse ・ AF Gloria Bistriţa ・ AF Group ・ AF Holding ・ AF Hotel ・ Af Jochnick ・ Af Klintberg ・ AF Lozère ・ Af Ruugleey ・ Af Upplendinga konungum ・ AF Waltrip ・ AF+BG theorem ・ AF-2 ・ AF-heap ・ Af-nest ・ AF-S DX Nikkor 18-105mm f/3.5-5.6G ED VR ・ AF/91 ・ AF1 ・ AF107 ・ AF2 ・ AF4 ・ AFA ・ AFA (automobile) ・ Afa (mythology) ・ Afa Anoaʻi ・ Afa Anoaʻi, Jr. ・ AFA catalog ・ AFA for Effort Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク AF-heap ： ウィキペディア英語版 AF-heap In computer science, the AF-heap is a type of priority queue for integer data, an extension of the fusion tree using an atomic heap proposed by M. L. Fredman and D. E. Willard.〔M. L. Fredman and D. E. Willard. Trans-dichotomous algorithms for minimum spanning trees and shortest paths. Journal of Computer and System Sciences 48, 533-551 (1994)〕 Using an AF-heap, it is possible to perform insert or decrease-key operations and delete-min operations on machine-integer keys in time . This allows Dijkstra's algorithm to be performed in the same time bound on graphs with edges and vertices, and leads to a linear time algorithm for minimum spanning trees, with the assumption for both problems that the edge weights of the input graph are machine integers in the transdichotomous model. ==See also== * Fusion tree 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「AF-heap」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.