প্রশ্ন ট্যাগ «transitive-closure»

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 { …

2
একটি ট্রানজিটিভ সমাপ্তি / পথ অস্তিত্ব ওরাকল গণনা করা
এখানে ট্রানজিটিভ সমাপ্তি সম্পর্কে কয়েকটি প্রশ্ন ( 1 , 2 , 3 ) রয়েছে যা আমাকে ভাবতে বাধ্য করে যে এরকম কিছু সম্ভব হলে: অনুমান আমরা একটি ইনপুট নির্দেশ গ্রাফ পেতে "এবং ধরনের প্রশ্নের উত্তর দিতে চাই ?", অর্থাত জিজ্ঞাসা যদি একটি গ্রাফ সকর্মক সম্পূর্ণতে দু'রকমের মধ্যে একটি প্রান্ত বিদ্যমান …

5
ট্রানজিটিভ চেক বনাম ট্রানসিটিভ সমাপ্তি
ডিগ্রাফের ট্রানজিটিভিটি যাচাই করা (অ্যাসিপোটোটিক জটিলতার নিরিখে) ডিজিগের ট্রানসিটিভ ক্লোজিংয়ের চেয়ে সহজ নয়? আমরা কি এর চেয়ে কম নিম্নসীমা জানি?Ω(n2)Ω(n2)\Omega(n^2) একটি ডিগ্রাফ ট্রানজিটিভ কিনা তা নির্ধারণ করতে?
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.