يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.

مسألة المسار الأقصر

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

تهدف مسائل أقصر طريق (بالإنجليزية: Shortest Path Problem)‏ في نظرية المخططات لإيجاد طريق بين رأسين في مخطط بحيث تكون أوزان الأضلاع المكونة له بأقل ما يمكن.[1][2][3]

أقصر طريق (A, C, E, D, F) بين رأسي A و F في هذا المخطط ذو الأوزان.

مراجع


  1. ^ "معلومات عن مسألة المسار الأقصر على موقع d-nb.info". d-nb.info. مؤرشف من الأصل في 2021-05-10.
  2. ^ "معلومات عن مسألة المسار الأقصر على موقع britannica.com". britannica.com. مؤرشف من الأصل في 2015-09-15.
  3. ^ "معلومات عن مسألة المسار الأقصر على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2020-11-04.