より洗練されたフィボナッチヒープを使うと、eがformula_3の程度まで稠密であれば、時間はformula_4とかなり改善される。