ভ্রমণকারী বিক্রয়কর্মী সমস্যাটি নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করে: "শহরগুলির একটি তালিকা এবং প্রতিটি জোড়া শহরের মধ্যে দূরত্ব দেওয়া হলে, সম্ভাব্য সবচেয়ে সংক্ষিপ্ততম রুটটি কী যা প্রতিটি শহরকে ঠিক একবার পরিদর্শন করে এবং মূল শহরে ফিরে আসে?"
ভ্রমণকারী বিক্রয়কর্মীকে কী বলা হয়?
একজন ট্রাভেলিং সেলসম্যান হলেন একজন ভ্রমণকারী দ্বারে দ্বারে পণ্য বিক্রেতা, যাকে একজন পেডলার নামেও পরিচিত।
ভ্রমণকারী বিক্রয়কর্মীর কি সমাধান হয়েছে?
জাপান এর বিজ্ঞানীরা আগের চেয়ে আরও জটিল ভ্রমণ বিক্রয়কর্মী সমস্যার সমাধান করেছেন। তাত্ক্ষণিক সমাধানের পূর্ববর্তী মান ছিল 16টি "শহর" এবং এই বিজ্ঞানীরা 22টি শহরের সমাধান করতে একটি নতুন ধরণের প্রসেসর ব্যবহার করেছেন৷ তারা বলে যে একই কাজটি করতে একটি ঐতিহ্যগত ভন নিউম্যান সিপিইউ 1, 200 বছর লেগেছে।
আপনি একজন ভ্রমণকারী বিক্রয়কর্মীকে কীভাবে সমাধান করবেন?
ব্রুট-ফোর্স পদ্ধতি ব্যবহার করে টিএসপি সমাধান করতে, আপনাকে অবশ্যই মোট রুটের সংখ্যা গণনা করতে হবে এবং তারপরে আঁকতে হবে এবং সমস্ত সম্ভাব্য রুটের তালিকা করতে হবে। প্রতিটি পথের দূরত্ব গণনা করুন এবং তারপরে সবচেয়ে সংক্ষিপ্তটি বেছে নিন - এটি সর্বোত্তম সমাধান। এই পদ্ধতিটি একটি সমস্যাকে কয়েকটি উপ-সমস্যায় বিভক্ত করে।
ভ্রমণকারী বিক্রয়কর্মী এনপি-হার্ড?
ট্রাভেলিং সেলসম্যান অপ্টিমাইজেশান (TSP-OPT) হল একটি NP-কঠিন সমস্যা এবং ট্রাভেলিং সেলসম্যান সার্চ (TSP) NP-সম্পূর্ণ। যাইহোক, টিএসপি-ওপিটি টিএসপিতে হ্রাস করা যেতে পারে যেহেতু টিএসপি বহুপদী সময়ে সমাধান করা যেতে পারে, তাহলে টিএসপি-ওপিটি(1)।
