مشکل تحویل

در این دوره آنلاین ما (در پایتون) برنامه‌های کارآمدی را برای مشکل مورد نیاز شرکت‌های تحویل در سراسر جهان میلیون‌ها بار در روز - مشکل فروشنده دوره گرد - پیاده‌سازی می‌کنیم. هدف در این مشکل بازدید از همه مکان های داده شده در سریع ترین زمان ممکن است. چگونه می توان به سرعت راه حل بهینه ای برای این مشکل پیدا کرد؟ ما هنوز الگوریتم‌های کارآمد قابل اثباتی برای این مشکل محاسباتی دشوار نداریم و این ماهیت مسئله P در مقابل NP، مهم‌ترین سوال باز در علوم کامپیوتر است. با این حال، ما چندین راه حل را برای نمونه های دنیای واقعی مشکل فروشنده دوره گرد پیاده سازی خواهیم کرد. هنگام طراحی این راه حل ها، ما به شدت به مطالب آموخته شده در دوره های تخصصی تکیه خواهیم کرد: تکنیک های اثبات، ترکیبات، احتمال، نظریه گراف. ما چندین مثال از استفاده از ایده های ریاضی گسسته را برای دستیابی به راه حل های کارآمدتر و بیشتر خواهیم دید.