প্রস্থ-প্রথম অনুসন্ধান Breadth-first search
Opening your draft…
অর্থ
উৎস থেকে দূরত্বের স্তর ধরে শীর্ষ দেখা।
উদাহরণে বুঝি
a-এর প্রতিবেশ b,c এবং b-এর প্রতিবেশ d হলে স্তরগুলো কী?
উত্তর0:{a}, 1:{b,c}, 2:{d}।
মনে রাখি
ওজনহীন গ্রাফে প্রান্তসংখ্যায় ছোট পথ দেয়।