প্রশ্ন ট্যাগ «square-grid»

1
"ফ্লো ফ্রি" ধাঁধা কি এনপি-হার্ড?
একটি "ফ্লো ফ্রি" ধাঁধাটি ধনাত্মক পূর্ণসংখ্যা এবং গ্রিড গ্রাফের মধ্যে এমন একটি পৃথক শীর্ষের (আনর্ডারড) জোড়া সংযুক্ত করে থাকে যাতে প্রতিটি শীর্ষবিন্দুটি একটি জোড়ের মধ্যে থাকে। এই ধরণের ধাঁধার সমাধান হ'ল গ্রাফের পুনর্নির্দেশিত পাথের একটি সেট যা প্রতিটি শীর্ষবিন্দুটি একপথে থাকে এবং প্রতিটি পাথের প্রান্তের সেটটি ধাঁধার জোড়গুলির একটি ices …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.