আমাকে কোন একটা শহরের একটা জায়গা থেকে অন্য একটা জায়গায় যেতে হবে । আমি বিভিন্ন রাস্তা ব্যাবহার করে আমার কাঙ্ক্ষিত জায়গায় যেতে পারি । কিন্তু আমাকে এমন রাস্তা ব্যাবহার করে যেতে হবে যে রাস্তা দিয়ে গেলে আমাকে সবথেকে কম decibels এর শব্দ শুনতে হবে । এই সমস্যা টি সমাধান করার জন্য আমাদের কে গ্রাফের ইনফরমেশন দেয়া হবে সেগুলো নিয়ে একটা Minimum Spanning Tree বানাতে হবে । এখন এই MST র উপর query করতে হলে আমাদের কে DFS/BFS চালাতে হবে । এইখান থেকে আমরা যে একটা নোড থেকে অন্য একটা নোডে যাওয়ার রাস্তা পাব তার মধ্যে খুজে দেখব কোন এজের ওয়েট সবথেকে বেশি । সেটাই আমাদের কে প্রিন্ট করেত হবে । যদি কোন রাস্তা না থাকে তবে no path প্রিন্ট করতে হবে । কোড : হ্যাপি কোডিং :)
If you only do what you can do you will never become more than you are now ___Master Shifu
Comments
Post a Comment