সঠিক উত্তর হলো Dijkstra’s algorithm। গ্রাফের একটি নির্দিষ্ট সোর্স নোড থেকে অন্য সব নোডের সর্বনিম্ন দূরত্ব বা শর্টেস্ট পাথ বের করার জন্য এটি সবচেয়ে জনপ্রিয় এবং কার্যকর পদ্ধতি।

এই অ্যালগরিদমটি যেভাবে কাজ করে:

• এটি গ্রাফের প্রতিটি নোডের জন্য একটি দূরত্ব মান নির্ধারণ করে, যা শুরুতে অসীম বা $\infty$ ধরা হয়।
• সোর্স নোড থেকে যাত্রা শুরু করে এটি ধাপে ধাপে সবচেয়ে কম ওজনের (weight) পথটি খুঁজে বের করে।
• যেহেতু গ্রাফের ওজনগুলো পজিটিভ, তাই এটি নিশ্চিত করে যে একবার কোনো নোডের সর্বনিম্ন দূরত্ব পাওয়া গেলে তা আর পরিবর্তন করার প্রয়োজন নেই।
• এর গাণিতিক জটিলতা সাধারণত $O(V^2)$ বা $O(E + V \log V)$ হয়ে থাকে, যা খুব দ্রুত ফলাফল দেয়।

সহজ কথায়, যদি আপনার কাছে এমন একটি ম্যাপ থাকে যেখানে রাস্তাগুলোর দূরত্ব বা খরচ পজিটিভ মান দেওয়া আছে, তবে সবচেয়ে কম সময়ে গন্তব্যে পৌঁছানোর সেরা উপায় হলো এই Dijkstra’s algorithm।