グラフの隣接リスト表現を持つフィボナッチヒープを使用して、ノード間の最短パスを見つけるためのダイクストラのアルゴリズムを実装しようとしています。私が知っているアルゴリズムによると、ヒープ内の最小ノードを見つけてから、そのすべての隣接ノードを繰り返し処理し、それらの距離を更新する必要があります。しかし、隣人の現在の距離 (ヒープ内の各ノードに格納されている) を取得するには、ヒープからその特定のノードを見つける必要があります。「検索」操作には O(N) 時間かかります。ここで、N はフィボナッチ ヒープ内のノード数です。私のアルゴリズムは正しいですか、それとも何か不足していますか? どんな助けでも大歓迎です。