ডাইকস্ট্রা অ্যালগরিদম Dijkstra’s algorithm
Opening your draft…
অর্থ
সবচেয়ে ছোট বর্তমান দূরত্বের শীর্ষ স্থির করে এক উৎসের ক্ষুদ্রতম পথ নির্ণয়।
উদাহরণে বুঝি
a→b=2,b→c=1,a→c=5 হলে a থেকে c-এর দূরত্ব কত?
উত্তর3, b দিয়ে।
মনে রাখি
সব প্রান্ত-ওজন অঋণাত্মক হওয়া চাই।