دنکتر کا الغریٹ کا اطلاق کرنا روبوٹس کو قابل بنانے کا ایک عام طریقہ ہے تاکہ حقیقی وقتی ماحول میں عملی طور پر مہارت سے کام لیا جا سکے۔یہ روبوٹس کو ایک ایسے ہدف سے مختصر ترین راستہ تلاش کرنے میں مدد دیتا ہے جس سے گرد و نواح اور رکاوٹوں کو حل کیا جا سکتا ہے۔
دیجوکسترا کا الورِتھ سمجھ
دنکتر کا الغریٹ (انگریزی: Djkstra) ایک گراف تلاش طریقہ ہے جس میں حساب لگایا جاتا ہے کہ حساب لگا کر ایک وزنی گراف میں موجود موجود سب سے مختصر راستہ۔ یہ ہمسایہ کہکشاں کی دریافت کرتا ہے جس میں ہر کہکشاں کے قریبی ترین معلومی فاصلہ کو اس وقت تک دریافت کرتا ہے جب تک منزل مقصود نہ پہنچ جائے۔
رگوت ناویگیشن میں شمولیت
روبوٹ کے عمل میں ماحول کو ایک گرانٹ یا گراف کے طور پر نمائندگی دی جاتی ہے جہاں پر موجود گیس کو پوزیشنوں کے مطابق بنایا جاتا ہے اور کناروں کی طرف ممکنہ حرکتوں کی نمائندگی کرتا ہے۔ایتھم اس گراف کو حل کرتا ہے تاکہ رکاوٹوں اور انتہائی خرچات کا اندازہ لگایا جا سکے۔
ناانصافی اور مایوسی
ڈیجیکسترا کے الجبرا استعمال سے قابل اعتماد مختصر ترین راستہ حسابات فراہم کرتا ہے، خاص طور پر انفنٹری ماحول میں۔ تاہم بڑے یا فعال ماحول میں یہ تفاعل (contally) ہو سکتا ہے، جس سے حقیقی وقتی کارکردگی متاثر ہو سکتی ہے۔
- صحیح راستے شمار کرنے کے لئے
- ماحولیاتی ماحول کیلئے مضبوط
- بڑے نقشوں کیلئے مناسب طور پر استعمال
- شدید رکاوٹوں کا حساب نہیں