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