مسألة أقصر طريق

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

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

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوقة. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (أبريل 2020)

مراجع

بوابة علم الحاسوب

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.