کیس مطالعے : شہر کی ٹریفک رُوڈنگ پر دیمکسترا کی الوريتھم کا اطلاق کرنا
Table of Contents
شہروں میں ٹریفک انتظامیہ کو مختلف الجبرا کو استعمال کرنے کے لئے استعمال کِیا جا سکتا ہے ۔
دیجوکسترا کا الورِتھ سمجھ
ڈیکسیکسیکوٹر کے ایلمماے کے تمام نکات کو ایک گراف میں شروع سے شروع کرنے والے دوسرے نقطوں تک کا مختصر ترین راستہ شمار کرتا ہے ۔
شہر میں ٹریفک چلانے کی درخواست
اِس کے علاوہ ، دو جگہوں پر تیز رفتار راستے تلاش کرنے اور سفر کرنے کے لئے اِس نیٹورک کو استعمال کرنے کے لئے اِن میں سے کچھ جگہوں پر سفر کرنا بھی شامل ہے ۔
اصلاح
اس عمل میں شہر کے سڑکوں پر ایک گراف ڈیٹا کی ترکیب میں نقشہ سازی شامل ہے ۔
- شہر کی سڑکیں بھی اِس کے کناروں اور اطراف میں ہیں ۔
- دوری یا وقت پر مبنی وزن
- مختصر راستے تلاش کرنے کے لیے تیز رفتار سے چلنے والے ڈرافٹز کا الموت
- ٹریفک کے نظام میں مداخلت کا نتیجہ