トレイプを用いたPRIMのアルゴリズム

Question

PRIMのアルゴリズムは、通常のヒープが頂点の値を更新する際に頂点を更新しながら実行をスピードアップするためにTreepによって実装され、頂点の頂点を更新し、頂点の位置をヒープ内の頂点の位置を保存する

Answer 1

これは必ずしもPRIMのアルゴリズムをより速くするとは限りません。次の縮退ケースを考慮してください - NノードV1、V2、...、VN、およびそれらの優先順位は、P（V1）

否定的な結果をお詫び申し上げますが、これが助けることを願っています！