الجبراً A* اور دیکسیترا کے بنیادی طور پر راستہ اور گراف کی مدد سے استعمال ہونے والے نظام، فلکیات اور نیٹ ورک کی نقل و حرکت میں بہت زیادہ استعمال ہوتے ہیں۔ان کی ریاضیاتی بنیادوں کو سمجھنے سے ان کی کارکردگی اور استعارات کو یقینی بنانے میں مدد ملتی ہے۔

گراف نمائندگی

دونوں الجبرا گراف پر کام کرتا ہے جو حسابات (vertices) اور اطراف پر مشتمل ہوتا ہے Edges کے پاس اوزان کے پاس اوزان ہو سکتا ہے جو اخراجات، فاصلوں یا اوقات کی نمائندگی کرتے ہیں ۔ گراف کو ہدایت یا غیر مصدقہ طور پر ترتیب دیا جا سکتا ہے اور وزن عموماً غیر متضاد ہوتا ہے۔

خطرناک اور نقصان‌دہ چیزیں

اِس کے علاوہ ، اِس میں کوئی شک نہیں کہ یہ اِس بات کا ثبوت ہے کہ اِس کی وجہ سے اِس کی قیمت کم ہو گئی ہے ۔

کیمیائی فورمز

G = (V, E) ایک گراف ہے جس میں ورمس V اور کناروں E. ہر کنارہ (u, v) کے پاس وزنی اکائی (u, v) ہوتا ہے. مقصد یہ ہے کہ شروع سے شروع کرنے والے G کے s سے لیکر مقصد کے لیے کوشاں ہوں۔

Djekstra's Alpharal reaction ہر ایک پیشہ ورانہ ور (v) کے لیے دوری جدول (v) کی تجدید کرتا ہے، یعنی 0 اور D(v) = ⁇ کے لیے ⁇ کے لیے ⁇ کے لیے ⁇ کے لیے ⁇ سب سے چھوٹا D(v) سے انتخاب کرنا، پھر اپنے پڑوسی اطراف کو آرام کرنا پڑتا ہے۔

A* Modifs اسے heristic H(v) سے v تک قیمت کو خارج کرنے سے v.

اِس کے بعد وہ اُس کے ساتھ مل کر خدا کی عبادت کرنے لگے ۔

A* اگر ہیرے کی ساخت اچھی طرح سے تیار کی گئی معلومات کی ترکیبوں پر انحصار کرتا ہے. Djkstra' Alpharum of O( ⁇ E +V ⁇ log ⁇ V ⁇ ) کو ترجیحی تیکّے کے ساتھ ایک وقت کی پیچیدگی ہوتی ہے تو A= اگر ہیرے کی ساخت کو اچھی طرح سے ترتیب دیا جائے تو اس میں کمی کی گئی ہے۔

  • غیر متصل وزن سے گراف
  • A*
  • مانس کا انتخاب
  • اخراجات کو اپ ڈیٹ کرنے کے لئے کنارے کی خاموشی