1
Min. Kesim ağ akışından daha kolay olabilir mi?
Maksimum akışlı min-kesme teoremi sayesinde, bir -min-cut'u hesaplamak için bir ağ grafiğindeki maksimum akışı hesaplamak için herhangi bir algoritmayı kullanabileceğimizi biliyoruz . Bu nedenle, en az işlem karmaşıklığı maksimum işlem karmaşıklığını daha fazla kes Akışlı.( s , t ) ( s , t )(s,t)(s,t)(s,t)(s,t)(s,t)(s,t)(s,t)(s,t)(s,t) Daha az olabilir mi? Herhangi bir …