برنامهای بنویسید که در یک گراف کامل بیجهت وزندار n راسی مسئله TSP (فروشندهی دورهگرد) را حل کند. به عبارت دیگر دور همیلتونی با طول مینیمم را پیدا کند.
برای این مسئله شما باید از روش Simulated Annealing استفاده کنید. دقت کنید با توجه به اینکه برای پاسخ گویی به هر تست شما ۳ ثانیه وقت دارید میتوانید به مقدار مناسبی برنامهی Simul خود را اجرا کنید.