ন্যূনতম ওজনের বিস্তৃত বৃক্ষ Minimum spanning tree
Opening your draft…
অর্থ
সব spanning tree-এর মধ্যে মোট ওজন সর্বনিম্ন এমন বৃক্ষ।
উদাহরণে বুঝি
ত্রিভুজের ওজন 1,2,5 হলে ন্যূনতম মোট ওজন কত?
উত্তর1+2=3।
মনে রাখি
ওজনযুক্ত সংযুক্ত অনির্দেশিত গ্রাফ।
সব spanning tree-এর মধ্যে মোট ওজন সর্বনিম্ন এমন বৃক্ষ।
ত্রিভুজের ওজন 1,2,5 হলে ন্যূনতম মোট ওজন কত?
ওজনযুক্ত সংযুক্ত অনির্দেশিত গ্রাফ।