বেলম্যান–ফোর্ড অ্যালগরিদম Bellman–Ford algorithm
Opening your draft…
অর্থ
সব প্রান্ত বারবার শিথিল করে এক উৎসের ক্ষুদ্রতম পথ নির্ণয়।
উদাহরণে বুঝি
a→b=2,b→c=−1,a→c=4 হলে দূরত্ব কত?
উত্তর1, b দিয়ে।
মনে রাখি
পৌঁছানো যায় এমন ঋণাত্মক চক্র থাকলে সসীম ক্ষুদ্রতম পথ নাও থাকে।