بڑے نیٹ ورک میں کم‌ازکم کم‌ازکم درخت ( ایم‌‌ایس‌ایس ) کو استعمال کرنا اور اخراجات کو کم کرنا بہت ضروری ہے ۔ کرسکل کے ایل‌ٹی‌ایس‌ایس‌اے کے عملے کو دریافت کرنے کیلئے خاص طور پر ایم‌ٹی‌ایس‌ایس‌ایس‌ایس‌اے کے گراف کو تلاش کرنے کا ایک مقبول طریقہ ہے ۔

کرس‌کل کا مطلب سمجھ لینا

کرسکل کے ایلیٹ کا کام کرتا ہے نیٹ ورک میں تمام اطراف کو ترتیب دینے سے اس کے وزن پر مبنی تمام اطراف کو بڑھا دیتا ہے اور یہ سب سے چھوٹا ، کوئی چکر نہیں بنا سکتا ۔

” [ یہوواہ ] کے . . .

  • تمام اطراف کو اُوپر کی طرف سے وزن کے ساتھ ترتیب سے ترتیب دیں ۔
  • ایک تقسیم شدہ ڈیٹا کی ترکیب کو ترتیب دیں تاکہ متصلہ اجزاء کا پتہ لگا سکیں ۔
  • میں نے اطراف اطراف کے اطراف سے ترتیب دیا:
  • ہر کنارے کے لیے چیک کریں کہ یہ دو مختلف اجزاء کو آپس میں جوڑتا ہے:
  • اگر ہاں، کنارے کو MST میں شامل کریں اور اجزاء کو آپس میں جوڑ.
  • جب تک تمام تر پیشہ ورانہ تعلقات نہیں ہیں یا MST ] [n-1] کنارے پر ہے.

نیٹ ورکس کو اچھی طرح سے استعمال کرنا

بڑے نیٹ ورک میں کارکردگی ضروری ہے.

سانچہ:ابتدائی ترتیب:

یہ وسیع‌وعریض نقشوں کو مؤثر طریقے سے استعمال کرنے سے وسیع‌وریض نقشوں کو استعمال کر سکتا ہے ۔