タグ付けされた質問 「prims-algorithm」

10
Primではなく、Kruskalをいつ使用すればよいですか?
Primのアルゴリズムをいつ使用する必要があるのか​​、Kruskalがいつ最小のスパニングツリーを見つけるのかについて疑問に思っていましたか?どちらにも簡単なロジックがあり、最悪の場合は同じです。違いは、少し異なるデータ構造を含む可能性のある実装だけです。それで、決定的な要因は何ですか?

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.