2
সর্বাধিক প্রবাহ গণনা বা অন্যান্য অ্যাপ্লিকেশনগুলির জন্য লিঙ্ক-কাট গাছগুলি কি অনুশীলনে ব্যবহার করা হয়?
আমি প্রায়শই প্রয়োগিত ম্যাক্স ফ্লো অ্যালগরিদমগুলি, ডাইনিকের অ্যালগোরিদম, পুশ রিলেবল এবং অন্যান্যগুলিতে গতিশীল গাছগুলির ব্যবহারের মাধ্যমে তাদের অ্যাসিম্পটোটিক সময় ব্যয়কে উন্নত করতে পারি (লিঙ্ক-কাট গাছ হিসাবেও পরিচিত)। পুশ রিলেবল বা বা সাধারণত চালিত হয় তবে গতিশীল গাছগুলিও ( ভ2ই)হে(ভী2ই)O(V^2E)হে( ভ3)হে(ভী3)O(V^3)ও ( ভ2ই--√)হে(ভী2ই)O(V^2\sqrt{E})ও (ভইলগ( ভ2/ ই) )হে(ভীইলগ(ভী2/ই))O(VE \log(V^2/E)) ডাইনিকের অ্যালগোরিদম , …