Verili bir grafik G'nin iki farklı minimum yayılan ağaç olup olmadığını tespit etmek için etkili bir yöntem bulmaya çalışıyorum. Ayrıca 3 farklı en az yayılan ağaç olup olmadığını kontrol etmek için bir yöntem bulmaya çalışıyorum. Düşündüğüm saf çözüm, Kruskal'ın algoritmasını bir kez çalıştırıyor ve minimum yayılan ağacın toplam ağırlığını buluyor. Daha sonra, bir kenarı grafikten kaldırmak ve Kruskal'ın algoritmasını tekrar çalıştırmak ve yeni ağacın ağırlığının orijinal minimum yayılan ağacın ağırlığı olup olmadığını kontrol etmek, ve böylece grafikteki her kenar için. Çalışma zamanı hiç iyi olmayan O (| V || E | log | V |) ve bunu yapmanın daha iyi bir yolu olduğunu düşünüyorum.
Herhangi bir öneri yardımcı olacaktır, şimdiden teşekkürler