گراف ڈاٹا اسکرپٹ: ڈیزائننگ اور مختصر ترین پل الورۃ الورۃ الدرۃ الدراس کو عملی مثالیں سے آراستہ کرتے ہیں۔

گراف ڈیٹا کی ترکیبوں کو کمپیوٹر سائنس میں اس طرح سے شامل کیا جاتا ہے کہ سماجی تعلقات، نقل و حمل کے نظام اور رابطہ نیٹ ورک کی نمائندگی کریں۔ یہ پیچیدہ الجبرا کی بنیاد فراہم کرتے ہیں جو مختصر ترین راستوں، انجذاب اور نیٹ ورک رنوں سے متعلق مسائل کو حل کرتے ہیں۔اس مضمون میں عملی مثالوں کے ذریعے مختصر ترین روٹ Alphics کو ڈیزائن کرنے اور ان کا تجزیہ کرنے کے طریقے پر تحقیق کی گئی ہے۔

گراف ڈیٹا کی سمجھ حاصل کرنے کے لئے

ایک گراف (graph) پر مشتمل ہوتا ہے، جسے سرطان کہا جاتا ہے اور ان کے درمیان تعلقات، جنہیں اطراف کہا جاتا ہے، Edges (spers)، وزنی یا فاصلے کو ظاہر کیا جاسکتا ہے، جو سریع (scontic) کے درمیان قیمت یا فاصلہ کی نشاندہی کرتا ہے۔عام اقسام میں گراف کی ہدایات اور غیر معمولی گراف شامل ہوتے ہیں، جس میں وزن یا غیر معمولی سطح کے ساتھ ساتھ ساتھ ساتھ ساتھ ساتھ ایک دوسرے سے متعلقہ یا غیر معمولی مقدار میں۔

مختصر ترین سڑک الورۃ کی ایجاد

مختصر ترین راستہ الموت کو ایک گراف میں دو سرے کے درمیان کم سے کم فاصلہ ملتا ہے۔دو وسیع استعمال شدہ الجبرا دو ہیدز ہیں Djkstra's Alphar's Alpharum اور Bellman-Ford Alphalth. Dijkstra کے general پر عمل پیرا گراف پر عمل کرتے ہیں جبکہ بیلمین- فورڈ منفی وزن کو برداشت کر سکتا ہے۔

عملی نمونہ : مختصر ترین روٹ تلاش کرنا

ایک شخص کسی شہر سے لے کر ایک منزل تک سب سے مختصر راستہ طے کر سکتا ہے ۔

الورۃ الوثقیعۃ الفقہیہ۔

سب سے مختصر راستہ الموت کی کارکردگی کا انحصار گراف کے حجم اور ساخت پر ہوتا ہے. ڈیجیکسترا کے ایلمتھم میں ایک وقت کی پیچیدگی ہے O(V + E) لاگ وی) جب ترجیحی تیک کے ساتھ عمل میں آتی ہے، تو بڑے نیٹ ورکز کے لیے موزوں بناتا ہے. بیل مین فورڈ میں او(اے) کی زیادہ پیچیدگی ہے لیکن منفی وزن کو برداشت کر سکتا ہے۔