2
क्या लिंक-कट पेड़ कभी अभ्यास में उपयोग किए जाते हैं, अधिकतम प्रवाह संगणना या अन्य अनुप्रयोगों के लिए?
कई अधिकतम प्रवाह एल्गोरिदम जिन्हें मैं आमतौर पर कार्यान्वित देखता हूं, दीनिक एल्गोरिथ्म, पुश रिलेबेल और अन्य, गतिशील पेड़ों (लिंक-कट पेड़ों के रूप में भी जाना जाता है) के उपयोग के माध्यम से उनकी विषम समय लागत में सुधार हो सकता है । पुश रिलेबेल सामान्य रूप से या या …