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