32

DijkstraのアルゴリズムとPrim のアルゴリズムの違いを教えてもらえますか? それぞれのアルゴリズムが何をするかを知っています。しかし、私には同じように見えます。ダイクストラのアルゴリズムは最小コスト エッジの合計を格納しますが、プリムのアルゴリズムは最大で 1 つの最小コスト エッジを格納します。これは同じではありませんか？

4

0 に答える 0