Table of Contents
এই গাছগুলোকে খুঁজে পাওয়ার জন্য দুটো সাধারণ অ্যালগরিদম হল ক্রামাল এবং পিমের অ্যালগরিদম ।
ক্রামের অ্যালগোরিদম
ক্রামের অ্যালগরিদমগুলো ওজনের ভার বহন করে গ্রাফের সব প্রান্তের মধ্যে সব কিছু স্থূল থাকে ।
এই অ্যালগরিদমটি মূলত pisys গ্রাফের জন্য বিশেষভাবে কার্যকর । এটি কার্যকরভাবে পরীক্ষা করার জন্য একটি নির্দিষ্ট তথ্য কাঠামো ব্যবহার করে পরীক্ষা করা হলে একটি চক্রকে জোড়া লাগানোর জন্য একটি চক্র তৈরি করা হবে কি না ।
প্রিম'স অ্যালগরিদম
কিন্তু, এই গাছটা নতুন নতুন নতুন নোডের সঙ্গে সংযুক্ত করার জন্য এর মানে হল, এটা ক্রমাগত চলতে থাকবে ।
এই পদ্ধতি ঘন গ্রাফের জন্য প্রায়ই পছন্দের ।
তুলনা এবং পূর্বাভাস
উভয় অ্যালগরিদমই সর্বনিম্ন লম্বা বৃক্ষ খুঁজে পাওয়ার নিশ্চয়তা দেয়, কিন্তু তাদের দক্ষতা গ্রাফের কাঠামোর উপর নির্ভর করে।
- ক্রামের সব কিছু বিশ্বব্যাপী ছড়িয়ে আছে।
- প্রিম শুরু থেকেই গাছ জন্মাবে
- কর্মক্ষমতার জন্য উভয় তথ্য কাঠামোর ব্যবহার
- গ্রাফের ঘনত্ব এবং আকার ওপর নির্ভর করে