Table of Contents
বড় নেটওয়ার্কে সর্বনিম্ন বিস্তৃত বৃক্ষ (এমএসটি) স্থাপন করা দরকার নেটওয়ার্ক ডিজাইন ও খরচ কমানোর জন্য প্রয়োজনীয়।
ক্রামের অ্যালগোরিদম বুঝতে পারার চেষ্টা করুন
ক্রামের অ্যালগরিদম নেটওয়ার্কের মধ্যে দিয়ে তৈরি হয় তাদের ওজনের ভিত্তিতে । তারপর এটি এমএসটি- এর দিকে নির্দেশ করে, একটি ছোট চক্র গঠন করা হয় না, আরম্ভ করা হয় নাকরণ প্রক্রিয়া । এই প্রক্রিয়াটির মধ্যে সকল প্রকার পদার্থ সংযুক্ত থাকা থাকা অবস্থায় আছে [F] [F]:L] [F], যেখানে সমস্ত মৌলের সংখ্যা] রয়েছে: [F], সেখানে উপস্থিত থাকা অবস্থায়, সেখানে উপস্থিত থাকা অবস্থায়, পুনরায় সংখ্যা গণনা করা হয়
MST গণনা করার ধাপ গণনা করতে যাও
- বড় বড় জোর দিয়ে সব ঠিক করে নিন।
- সংযুক্ত উপাদানের ট্র্যাক রাখতে একটি dutPatt গঠন করুন।
- বিন্যস্ত ধারগুলি:
- প্রত্যেক প্রান্তে পরীক্ষা করে দেখুন এটা দুই ভিন্ন অংশ সংযুক্ত করে কিনা:
- যদি তাই হয়, তাহলে এমএসটি এবং ইউনিয়ন উপাদানের শেষে কিছু যোগ করুন।
- সকল প্রান্তবিন্দু সংযুক্ত না হওয়ার পূর্ব পর্যন্ত পুনরাবৃত্তি করুন অথবা এম. এস. টি. - বা এম. - তে [FLT][F][F][FLT]]
বড় নেটওয়ার্ক পরিচালনা করা হচ্ছে
বড় নেটওয়ার্কে দক্ষতা খুব গুরুত্বপূর্ণ। দ্রুতগতিতে মাপা এবং চক্রের গতি বৃদ্ধির জন্য ইউনিয়ন-ফিনের তথ্য কাঠামো ব্যবহার করে।
সারাংশ
একটা বড় নেটওয়ার্কে সর্বনিম্ন দীর্ঘ বৃক্ষ খুঁজে পাওয়ার জন্য ক্রামের অ্যালগরিদম এক সহজ পদ্ধতি সরবরাহ করে ।