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