আমি এমন কিছু সিস্টেম অংশ বাস্তবায়ন করছি যার কিছুটা সহায়তা প্রয়োজন। আমি এটিকে এটিকে ডোমেনটি স্বাধীন করার জন্য একটি গ্রাফ সমস্যা হিসাবে ফ্রেম করছি।
সমস্যা: আমাদের পরিচালিত অ্যাসাইক্লিক গ্রাফ । সাধারণত্ব ক্ষতি ছাড়া অনুমান জি ঠিক একটি উৎস চূড়া আছে গুলি এবং ঠিক একটি বেসিনে প্রান্তবিন্দু টি ; দিন পি থেকে সমস্ত নির্দেশ পাথ সেট বোঝাতে গুলি করার টি মধ্যে জি । আমাদেরকে একটি শীর্ষ কোণ R ⊆ V দেওয়া হয় । সমস্যাটি হ'ল জি এর প্রান্তগুলিতে অ-নেতিবাচক পূর্ণসংখ্যার ওজন নির্ধারণ করা হয় , সুতরাং পি এর যে কোনও দুটি পাথের ওজন একই হয় যদি এবং কেবলমাত্র যদি এর মধ্যে উল্লম্বের একই উপসেট থাকে only । (কোনও পাথের ওজন তার প্রান্তের ওজনের যোগফল)) পি তে পথের ওজনের পরিধিযতটা সম্ভব ছোট হওয়া উচিত।
বর্তমানে আমার পদ্ধতির দক্ষ বলে মনে হচ্ছে না; আমি কেবল সাহিত্যের জন্য কিছু উল্লেখ বা কিছু ভাল অন্তর্দৃষ্টি খুঁজছি। অন্যথায় কিছু প্রশংসা করা হয়।
সম্পাদনা করুন: এই সমস্যার জন্য কি শক্ততার প্রমাণ রয়েছে? কমপ্যাক্ট নাম্বারটি কি সর্বদা বিদ্যমান থাকে?