مختلف میدانوں میں رورنگ مسائل عام ہیں جیسے کہ نقل و حمل، لاجست اور نیٹ ورک ڈیزائن۔ ڈیجیکسترا اور اے* وغیرہ میں موجود مختصر ترین راستے تلاش کرنے اور نقشوں کو بہتر بنانے میں بڑی کثرت سے استعمال کیے جاتے ہیں۔
دیجوکسترا کا الورِتھ سمجھ
ڈیکسیترا کے الموت کو شروع سے دوسرے تمام جدول تک مختصر ترین راستہ ملتا ہے جس میں غیر مربوط وزن کے ساتھ دوسرے تمام جدول موجود ہیں یہ ہمسایہ حصّوں کی دریافت کرتا ہے، جس سے معلوم شدہ دوروں کا تعین کیا جاتا ہے جب تک کہ اُن کا راستہ طے نہ ہو جائے۔
یہ الجبرا گراف کے لیے مؤثر ہے جہاں کنارے کے وزن تبدیل نہیں ہوتے یہ مختصر ترین راستہ کی ضمانت دیتا ہے لیکن بڑے گراف کے لیے حسابی طور پر قابلِ ذکر ہے۔
سمجھ آ* الغزالیم –
اے* الموت میں نصباُلعین کو طے کرنے سے ڈیکسیکسٹرا کے طریقے کو بڑھاتے ہیں تاکہ وہ منزل تک پہنچنے کے لئے دُور کا اندازہ لگا سکیں ۔
A* حقیقی وقتی اطلاقات میں خاص طور پر مفید ہے جیسے کہ Gosssseration، جہاں فوری فیصلہ سازی ضروری ہے اس کی کارکردگی کا انحصار ہیر استعمال کی کیفیت پر ہوتا ہے۔
حقیقی-ورلڈ روٹنگ میں اطلاقات
دونوں الجبرا کو مختلف عملی طور پر استعمال کیا جاتا ہے:
- ] Navigation system: مقامات کے درمیان سب سے تیز ترین راستہ تلاش کرنا.
- لاگویتیس:] اوپٹینگ ادائیگی کے راستے کم وقت اور ایندھن کے استعمال کے لیے۔
- Expressing: رابطہ نیٹ ورک میں Dermining data کے طریقوں میں
- شہری منصوبہ بندی: ڈیزائننگ نقل و حمل کے لیے منصوبہ بندی۔