フィボナッチヒープのソースを表示
←
フィボナッチヒープ
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【ふぃぼなっちひーぷ (Fibonacci heap)】''' <math>F\,</math> ヒープとも呼ばれる. 最小値をもつ要素の取り出しと, 要素の値の減少を高速化したヒープ. 1回の操作は最悪で O<math>(n)\,</math> となりうるが, <math>n\,</math> 回の挿入, <math>m\,</math> 回の最小値の取り出し, <math>k\,</math> 回の値の減少を行う合計の計算時間が O<math>(n+m+k\log n)\,</math> となる. 最短路問題のアルゴリズムの1つはこのヒープを使用している. 複雑な操作を行うので, 実用的な大きさの <math>n\,</math> に対しては計算時間が大きく, 実際には通常のヒープが多く使われている.
フィボナッチヒープ
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報