کیس مطالعے: نیٹ ورک ڈیزائن میں پریم کی اور کرشنل کی الوراتیم استعمال کرنا۔

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

پریم کا الدولہ

پریم کا ایلم ایک ہی جی او سے شروع ہوتا ہے اور نیٹ ورک کو ترقی دیتا ہے جو ایک نیا ذرہ کو موجودہ نیٹ ورک سے ملانے سے ملا دیتا ہے یہ جاری رہتا ہے جب تک تمام شمارندی نیٹ ورک کے لیے یہ طریقہ کار مستعمل ہے جہاں موجود ہوتے ہیں ۔

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

کرسکل کے ایل‌کنز ہر ایک کو وزن کے ساتھ جوڑ کر ایک سے مزید بڑھاتے ہیں ، چکروں سے گریز کرتے ہیں یہاں تک کہ تمام نظاموں کو بھی آپس میں منسلک کرنے میں کامیاب ہو جاتے ہیں ۔

الورۃ الجناس کا مجموعہ

دونوں الجبراً درخت کو تلاش کرنے کا مقصد کم از کم استعمال ہوتا ہے لیکن ان میں فرق ہوتا ہے پریم کا الجبرایہ گھنے گراف کے لیے زیادہ موزوں ہوتا ہے جبکہ کرشن کے کام بڑے بڑے پیمانے پر بڑے پیمانے پر کیے جاتے ہیں ۔اس کے انتخاب کا انحصار نیٹ ورک کی ترکیب اور حجم پر ہوتا ہے ۔

نیٹ ورک ڈیزائن میں ایپلیکیشنز

عملی نیٹ ورک ڈیزائن میں یہ الجبراً اخراجات کم کرنے اور کارکردگی کو بہتر بنانے میں مدد کرتے ہیں ۔انہیں ٹیلی مواصلات ، الیکٹرانک نیٹ ورک اور ٹرانسپورٹ نیٹ ورک کی ڈیزائننگ میں استعمال کیا جاتا ہے. مناسب الجبراًا منتخب کیے گئے نیٹ ورک تقاضوں پر منحصر ہے.