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