- এই সমস্যা টি prefix tree ব্যবহার করে খুব সহজেই সমধান করা যায় ।
এই সমস্যা টা মিনি-ম্যাক্স টাইপের সমস্যা । এই সমস্যা সমাধান করার জন্য প্রথমে আমাদের কে প্রত্যেক বিল্ডিং থেকে প্রত্যেক বিল্ডিং এ যাওয়ার মিনিমাম পাথ বের করতে হবে এই জন্য আমরা Floyd Warshall ব্যবহার করতে পারি । এর পর আমাদের কে যে source ও destination দেয়া থাকবে । আমরা প্রত্যেক বার source থেকে i হয়ে destination এ যেতে চেষ্টা করবে । যদি আমরা যতগুলি i ব্যবহার করে আমাদের লক্ষ্যে যেতে পারব তাদের মধ্যে যেটা ম্যাক্সিমাম সেটাই আমাদের কে প্রিন্ট করতে হবে । কোড :
Comments
Post a Comment