フィボナッチヒープ
読み方：ふぃぼなっちひーぷ
【英】：Fibonacci heap
【英】：Fibonacci heap
ヒープとも呼ばれる. 最小値をもつ要素の取り出しと, 要素の値の減少を高速化したヒープ. 1回の操作は最悪で O
となりうるが, 
回の挿入, 
回の最小値の取り出し, 
回の値の減少を行う合計の計算時間が O
となる. 最短路問題のアルゴリズムの1つはこのヒープを使用している. 複雑な操作を行うので, 実用的な大きさの に対しては計算時間が大きく, 実際には通常のヒープが多く使われている.
「OR事典」の他の用語
| 組合せ最適化： | パーフェクトグラフ予想 ヒープ ファセット制約 フィボナッチヒープ マッチング問題 メタヒューリスティクス ラグランジュ緩和法 |
- Fibonacci heapのページへのリンク
