মডিউল ৬_০ঃ ইনট্রডাকশন

আমরা BFS এর মাধ্যমে একটি unweighted গ্রাফ এ কিভাবে শর্টেস্ট পাথ বের করা যায় সেটি দেখেছি। এখন কথা হচ্ছে যদি গ্রাফটি weighted হয় তাহলে? তাহলে কি আমাদের BFS এলগরিদম সেখানেও ভালোভাবে কাজ করবে?উত্তর হচ্ছে না। weighted গ্রাফ এ BFS এলগরিদম শর্টেস্ট পাথ বের করতে পারে না। তাই আমরা আজ নতুন একটি এলগরিদম শিখব যার নাম হচ্ছে Dijkstra এলগরিদম।এই এলগরিদম দিয়ে আমরা একটি weighted গ্রাফ এ শর্টেস্ট পাথ বের করতে পারি।