1
অনলাইন ট্রানজিটিভ ক্লোজার O (N ^ 2) এর চেয়ে প্রান্ত সংযোজনের চেয়ে আরও ভাল
আমি প্রান্ত সংযোজনে O (N ^ 2) এর চেয়ে কম সময় জটিলতার সাথে নির্দেশিত অ্যাসাইক্লিক গ্রাফের ট্রানজিটিভ বন্ধ রাখার জন্য একটি অনলাইন অ্যালগরিদম খুঁজছি। আমার বর্তমান অ্যালগরিদম এরকম: For every new edge u->v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \ \cup { …