ان درختوں کو تلاش کرنے کے لیے دو عام الجبرایہ درخت استعمال ہوتے ہیں جو کہ ایک گراف میں سب سے کم وزنی وزن سے جڑے ہوتے ہیں ۔

کرس‌سل کا اُستاد

یہ عمل چھوٹے سے چھوٹے سے چھوٹے اور گردے کی شکل اختیار کر لیتا ہے ۔ یہ عمل اس وقت تک جاری رہتا ہے جب تک تمام کیمیائی مرکبات کو آپس میں منسلک نہ کیا جائے۔

یہ ایک فرق‌فرق سیٹ‌کُن ڈیٹا کی ترکیب کو مؤثر طور پر جانچنے کے لئے استعمال کرتا ہے کہ آیا کنارے کو شامل کِیا جائے گا یا نہیں ۔

پریم کا الکوت

پریم کا الموت ایک مجوزہ (secontronomic) سے شروع ہوتا ہے اور درخت کو ملانے سے اس چھوٹے سے کنارے کو اُگتا ہے جو درخت کو نئے میدا (some) سے ملا دیتا ہے ۔

یہ طریقہ اکثر گھنے گراف کے لیے ترجیحی مقدار کو استعمال کرتا ہے جس میں کم از کم وزنی طور پر اگلے کنارے کا انتخاب کیا جاتا ہے۔

اِس کے علاوہ وہ اپنے گھر والوں کو بھی خوش‌خبری سناتے ہیں ۔

دونوں ہی الجبرا نے اس درخت کو دریافت کرنے کی ضمانت دی ہے لیکن انکی کارکردگی کا انحصار گراف کی ساخت پر ہوتا ہے ۔ کرسکل کی سطح پر توجہ مرکوز کرنے کیلئے آسان ہے جبکہ پریم کی جانب سے کشش ثقل کو ترجیحی نقاط کے استعمال سے زیادہ مؤثر ثابت ہو سکتی ہے ۔

  • کرسکل کی اقسام عالمی طور پر
  • پریم کا درخت شروع ہونے سے ہی اُگتا ہے
  • دونوں میں کارکردگی کے لیے مختلف ڈیٹا کی ترکیبوں کا استعمال کیا جاتا ہے۔
  • انتخاب کا انحصار گراف کی کمیت اور حجم پر ہوتا ہے۔