استطراق

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

وفي هذا الصدد، الحاجة إلى وجود مخارج أثناء الطريق، بحيث تبقى إمكانية تغيير المسار أثناء الطريق ممكنة في حال حصل أي طارئ.

التكاليف المتغيرة، مثل: تكلفة الوقود أثناء الطريق.

ومن جهة أخرى، التكلفة متعددة الأبعاد، مثلاً: أيهما أهم، وقت أسرع أم إستهلاك وقود أقل أم طريق أكثر أماناً؟

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

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

الخوارزمية

__لصق_فهرس__

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