2
চাক নরিস বনাম ট্র্যাভেলিং সেলসম্যান
ভূমিকা ট্র্যাভেলিং বিক্রয় সমস্যা (টিএসপি) এর সাথে প্রায় সবাই পরিচিত । Nনগরগুলির একটি তালিকা দেওয়া হল, ন্যূনতম হ্যামিল্টোনীয় চক্রটি খুঁজে বের করা, যা প্রতিটি শহরে পরিদর্শন করা এবং শুরুতে পুরো-বৃত্তে ফিরে আসা সংক্ষিপ্ততম পথটি বলে। এই চ্যালেঞ্জ সম্পর্কে কি নয়। এই চ্যালেঞ্জটি হ'ল টিএসপিতে চক নরিসের সমাধানটি কার্যকর করা: চাক …