मैं यह पता लगाने का एक कुशल तरीका खोजने की कोशिश कर रहा हूं कि क्या दिए गए ग्राफ जी में दो अलग-अलग न्यूनतम फैले हुए पेड़ हैं। मैं यह जांचने के लिए एक विधि खोजने की कोशिश कर रहा हूं कि इसमें 3 अलग-अलग न्यूनतम फैले हुए पेड़ हैं या नहीं। भोले समाधान है कि मैं हालांकि के बारे में एक बार Kruskal के एल्गोरिथ्म चल रहा है और कम से कम फैले हुए पेड़ के कुल वजन का पता लगा रहा है। बाद में, ग्राफ़ से एक किनारे को हटाकर और क्रुस्कल के एल्गोरिथ्म को फिर से चलाना और यह जांचना कि नए पेड़ का वजन मूल न्यूनतम फैले हुए पेड़ का वजन है, और इसलिए ग्राफ में प्रत्येक किनारे के लिए। रनटाइम ओ (! वी। ई। लॉग इन | वी |) है जो बिल्कुल अच्छा नहीं है, और मुझे लगता है कि ऐसा करने का एक बेहतर तरीका है।
कोई भी सुझाव उपयोगी होगा, अग्रिम धन्यवाद