EXTRACT-MIN
オペレーションとDECREASE-KEY
プライオリティ キュー内のオペレーションの関係は? これは、Prim のアルゴリズムを使用した最小スパン問題の講義で遭遇しました。
MIT の教授は、ビデオの 01:07:16 秒の時点でそれについて言及していますが、私には理解できません。誰かが私のためにこれを片付けてもらえますか?
PS: それ以外の場合は、プライオリティ キューの理解に満足しています。
EXTRACT-MIN
オペレーションとDECREASE-KEY
プライオリティ キュー内のオペレーションの関係は? これは、Prim のアルゴリズムを使用した最小スパン問題の講義で遭遇しました。
MIT の教授は、ビデオの 01:07:16 秒の時点でそれについて言及していますが、私には理解できません。誰かが私のためにこれを片付けてもらえますか?
PS: それ以外の場合は、プライオリティ キューの理解に満足しています。