1

EXTRACT-MINオペレーションとDECREASE-KEYプライオリティ キュー内のオペレーションの関係は? これは、Prim のアルゴリズムを使用した最小スパン問題の講義で遭遇しました。

MIT の教授は、ビデオの 01:07:16 秒の時点でそれについて言及していますが、私には理解できません。誰かが私のためにこれを片付けてもらえますか?

PS: それ以外の場合は、プライオリティ キューの理解に満足しています。

4

1 に答える 1