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

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

مراجع 

إدسخر ديكسترا
نظرية الشبكات
نظرية المخططات