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

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

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

مراجع


  1. "معلومات عن مسألة المسار الأقصر على موقع d-nb.info"، d-nb.info، مؤرشف من الأصل في 10 مايو 2021.
  2. "معلومات عن مسألة المسار الأقصر على موقع britannica.com"، britannica.com، مؤرشف من الأصل في 15 سبتمبر 2015.
  3. "معلومات عن مسألة المسار الأقصر على موقع xlinux.nist.gov"، xlinux.nist.gov، مؤرشف من الأصل في 4 نوفمبر 2020.
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.