رحلة عميقة في عالم استطراق

الاستطراق إيجاد أقصر طريق بين نقطتين عن طريق تطبيق حاسوبي. تستخدم العديد من الخوارزميات في هذا المجال، مثل: خوارزمية ديكسترا وخوارزمية البحث بأولوية الأفضل.



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

قراءة المقال الكامل على ويكيبيديا ←