প্রশ্ন ট্যাগ «dag»

আমি একটি ডিএজি প্রদত্ত ট্রানজিটি হ্রাস অনুসন্ধানের জন্য ও (ভি + ই) অ্যালগরিদমের সন্ধান করছি । এটি যথাসম্ভব যতগুলি প্রান্ত সরিয়ে ফেলতে হবে যাতে আপনি যদি স্বেচ্ছাসেবক ভি এবং ইউ এর জন্য ইউ থেকে ভি পৌঁছতে পারেন তবে আপনি এখনও প্রান্তগুলি অপসারণের পরে পৌঁছতে পারেন। যদি এটি একটি মানক সমস্যা …

13 algorithms  graphs  dag