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

عام الجبراً مختصر ترین پائی جانے والی خلیج کے لیے

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

دِیْکتر کا الغُرِتَّم

Djkstra' Alphalth settlet کو ایک واحد ماخذ کے دوسرے تمام اجسام تک ایک گراف میں موجود دوسرے تمام ایبٹ آباد تک سب سے مختصر راستہ ملتا ہے غیر مربوط اوزان کے ساتھ اس میں ایک ترجیحی مقدار استعمال کی جاتی ہے جس میں اگلے قریب ترین جدول منتخب کی گئی ہے، فاصلے کو نہایت طے کرنے کے لیے

بیلمان- فورڈ الورۃ -

بیلمان- فورڈ الموت منفی وزن کے ساتھ گراف کو ہینڈل کر سکتا ہے اور منفی وزن کے چکروں کو سمجھ سکتا ہے یہ تمام اطراف کو بار بار آرام کرتا ہے جس سے یہ زیادہ پیچیدہ پائیداری کے لیے موزوں ہوتا ہے۔

مختصر ترین پت الورۃ کا کیس استعمال کریں۔

مختصر ترین راستہ الموت مختلف میدانوں میں استعمال ہوتا ہے جن میں یہ بھی شامل ہے:

  • راستے کی منصوبہ بندی کے لیے نویاتی نظام قائم کیے گئے ہیں۔
  • نیٹ ورک کو ڈیٹا منتقلی کی اجازت دینے کے لیے
  • لاگ‌اِل‌مُشت اور فراہمی
  • راستے میں چلنے والے لوگوں کی تعداد
  • حروفِ تہجی کے لیے کھیل کی ترقی