الصف :الثاني عشر - العام الدراسي :2015/2016
افرض أنك بائع متجول في إحدى الدول، ولديك عدد من المناطق عليك زيارتها ولديك مسافة أو زمن بين كل منطقتين وتريد أن تسلك أقصر طريق ممكن يمر من كل هذه المناطق بحيث لا تمر من المنطقة نفسها مرتين لتعود في النهاية إلى المكان الذي انطلقت منه. لنناقش ذلك قليلاً في البداية: في حال كان عدد المناطق صغير، فيمكن إيجاد الإجابة بسهولة عن طريق النظر إلى كل الطرق الممكنة واختيار الطريق الأقصر من بينها، ولكن مع تزايد عدد المناطق سوف تصبح هذه الطريقة بطيئة بشكل رهيب، فهل يا ترى هناك طريقة أفضل لفعل هذا؟ وهل يوجد خوارزمية بإمكانها إعطاء إجابة خلال فترة زمنية منطقية حتى لو كان عدد المناطق ضخم؟
-
حلقة بحث98Travelling salesman problem
