3
Doğrulanmamış ve ağırlıksız grafikte s-t min-cut kenarları bulmak için iyi bir çözüm arıyorum. Push-relabel algoritması kullanmak istiyorum.doğrulanmamış algoritma için itme etiketleme algoritması s-t min-cut kenarları uygulayın
Ancak, doğrulanmamış ve ağırlıksız grafikte kesmeyi bulmak için onu nasıl uygulayacağımı bilmiyorum. Her bir köşe çifti arasında her iki kenar arasında iki kenar bulunur ve tüm kenarlarda aynı ağırlık verilir ve push-relabel algoritması uygulanır mı? Bu şekilde min. Kesebilir miyim?
Aşağıdaki grafikte denedim. köşe üzerinde bir (m, n), e (a) = m, h (a) = n anlamına gelir. açıkça dakika kesme kenarı (c, t)
1. hem de her kenar kapasitesi ayarlanır. ama son fotoğraftan, (c, t) min-cut kenarlarını nasıl bilebilirim? ya da yanlış şekilde hesapladım.
Hata yaptığımı kimse işaret edebilir mi? Tavsiye edilir, teşekkürler!
Evet, işe yarayacak. – HenryLee
@HenryLee, Soruyu güncelledim ve bir örnek ekledim, bir bakabilir miydiniz? Ben – arslan
@AmiTavory, bir yerde yanlış yapıyorum düşünüyorum, yukarıdaki örnek üzerinde artık akış grafiği çizin, ama mit-cut içinde doğru görünüyor değil – arslan