4
実際にフィボナッチヒープを効率的に実装した人はいますか？
あなたの誰かがフィボナッチヒープを実装したことがありますか？私は数年前にそうしましたが、配列ベースのBinHeapsを使用するよりも数桁遅くなりました。 当時、私はそれが研究が主張するほど必ずしも良いとは限らないということについての貴重な教訓だと思っていました。ただし、多くの研究論文では、フィボナッチヒープの使用に基づくアルゴリズムの実行時間を主張しています。 効率的な実装を実現できたことがありますか？または、フィボナッチヒープの方が効率的であるほど大きなデータセットを使用しましたか？もしそうなら、いくつかの詳細をいただければ幸いです。