خوارزميات تحديد المسار: الفرق بين النسختين

 

== نطاق الخوارزمية ==

في معظم الحالات يتم إستخدام هذه الخوارزميات في إيجاد أفضل طريق بين نقطتين, الأفضل هنا قد تكون الطريق الأسرع أو الطريق الأقصر أو الطريق ذات أقل تكلفة. ولكن مهام هذه الخوارزميات لا تقتصر فقط على إيجاد خط هوائي بين نقطتين, بل يتم أيضاً مراعاة عوامل أخرى ضرورية والتي تؤثر بشكل مباشر على نتيجة البحث, فعلى سبيل المثال, أثناء البحث عن أقصر طريق تسلكها سيارة من مكان إلى آخر يتم مراعاة العوامل التالية:

* إذا ما كان هناك عوائق في الطريق أم لا.

تتواجد هذه الخوارزمية بعدة صيغ, حيث أن كل منها تم تطويرها لتتلائم مع متطلبات معينة. وبشكل عام تعمل هذه الخوارزمية على مخطط بياني يتواجد به العديد من النقاط أو الرؤوس أو العُقَد. حيث تبدأ هذه الخوارزمية بنقطة البداية, ثم تقوم بزيارة النقاط المجاورة, وتستمر عملية البحث حتى تصل إلى النقطة الهدف بحيث تكون التكاليف أقل ما تكون.

[[تصنيف:إدسخر ديكسترا]]