مسألة المسار الأقصر
تهدف مسائل أقصر طريق (بالإنجليزية: Shortest Path Problem) في نظرية المخططات لإيجاد طريق بين رأسين في مخطط بحيث تكون أوزان الأضلاع المكونة له بأقل ما يمكن.[1][2][3]
مراجع
- ^ "معلومات عن مسألة المسار الأقصر على موقع d-nb.info". d-nb.info. مؤرشف من الأصل في 2021-05-10.
- ^ "معلومات عن مسألة المسار الأقصر على موقع britannica.com". britannica.com. مؤرشف من الأصل في 2015-09-15.
- ^ "معلومات عن مسألة المسار الأقصر على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2020-11-04.
