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

تهدف مسائل أقصر طريق  في نظرية المخططات لإيجاد طريق بين رأسين في مخطط بحيث تكون أوزان الأضلاع المكونة له بأقل ما يمكن.
تصغير|أقصر طريق (A, C, E, D, F) بين رأسي A و F في هذا المخطط ذو الأوزان.

 مراجع 

تصنيف:إدسخر ديكسترا
تصنيف:نظرية الشبكات
تصنيف:نظرية البيان