একজন ভ্রমণকারী বিক্রয়কর্মীর জন্য?

সুচিপত্র:

একজন ভ্রমণকারী বিক্রয়কর্মীর জন্য?
একজন ভ্রমণকারী বিক্রয়কর্মীর জন্য?
Anonim

ভ্রমণকারী বিক্রয়কর্মী সমস্যাটি নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করে: "শহরগুলির একটি তালিকা এবং প্রতিটি জোড়া শহরের মধ্যে দূরত্ব দেওয়া হলে, সম্ভাব্য সবচেয়ে সংক্ষিপ্ততম রুটটি কী যা প্রতিটি শহরকে ঠিক একবার পরিদর্শন করে এবং মূল শহরে ফিরে আসে?"

ভ্রমণকারী বিক্রয়কর্মীকে কী বলা হয়?

একজন ট্রাভেলিং সেলসম্যান হলেন একজন ভ্রমণকারী দ্বারে দ্বারে পণ্য বিক্রেতা, যাকে একজন পেডলার নামেও পরিচিত।

ভ্রমণকারী বিক্রয়কর্মীর কি সমাধান হয়েছে?

জাপান এর বিজ্ঞানীরা আগের চেয়ে আরও জটিল ভ্রমণ বিক্রয়কর্মী সমস্যার সমাধান করেছেন। তাত্ক্ষণিক সমাধানের পূর্ববর্তী মান ছিল 16টি "শহর" এবং এই বিজ্ঞানীরা 22টি শহরের সমাধান করতে একটি নতুন ধরণের প্রসেসর ব্যবহার করেছেন৷ তারা বলে যে একই কাজটি করতে একটি ঐতিহ্যগত ভন নিউম্যান সিপিইউ 1, 200 বছর লেগেছে।

আপনি একজন ভ্রমণকারী বিক্রয়কর্মীকে কীভাবে সমাধান করবেন?

ব্রুট-ফোর্স পদ্ধতি ব্যবহার করে টিএসপি সমাধান করতে, আপনাকে অবশ্যই মোট রুটের সংখ্যা গণনা করতে হবে এবং তারপরে আঁকতে হবে এবং সমস্ত সম্ভাব্য রুটের তালিকা করতে হবে। প্রতিটি পথের দূরত্ব গণনা করুন এবং তারপরে সবচেয়ে সংক্ষিপ্তটি বেছে নিন - এটি সর্বোত্তম সমাধান। এই পদ্ধতিটি একটি সমস্যাকে কয়েকটি উপ-সমস্যায় বিভক্ত করে।

ভ্রমণকারী বিক্রয়কর্মী এনপি-হার্ড?

ট্রাভেলিং সেলসম্যান অপ্টিমাইজেশান (TSP-OPT) হল একটি NP-কঠিন সমস্যা এবং ট্রাভেলিং সেলসম্যান সার্চ (TSP) NP-সম্পূর্ণ। যাইহোক, টিএসপি-ওপিটি টিএসপিতে হ্রাস করা যেতে পারে যেহেতু টিএসপি বহুপদী সময়ে সমাধান করা যেতে পারে, তাহলে টিএসপি-ওপিটি(1)।

প্রস্তাবিত:

আকর্ষণীয় নিবন্ধ
ভগ্নাংশের অর্থ কী?
আরও পড়ুন

ভগ্নাংশের অর্থ কী?

1: বিশেষ করে একটি ভগ্নাংশ প্রক্রিয়া দ্বারা বিভিন্ন অংশে (একটি মিশ্রণ) আলাদা করা। 2: ভাগ করা বা ভেঙে ফেলা। ভগ্নাংশ মানে কি? ভগ্নাংশকে " শারীরিক (যেমন, আকার, দ্রবণীয়তা) বা রাসায়নিক (উদাহরণস্বরূপ, একটি নির্দিষ্ট নমুনা থেকে বিশ্লেষক বা বিশ্লেষকের একটি গ্রুপের শ্রেণীবিভাগের প্রক্রিয়া"

চুল উড়িয়ে দেওয়া কি?
আরও পড়ুন

চুল উড়িয়ে দেওয়া কি?

এর সহজতম আকারে, ব্লোআউট মানে কাঙ্খিত স্টাইলে ধোয়ার পর আপনার চুল শুকানোর শিল্প। ব্লোআউটের সাহায্যে আপনি কোঁকড়া চুল, সোজা চুল বা সূক্ষ্ম তরঙ্গ তৈরি করতে পারেন কোনো কার্লিং বা ফ্ল্যাট আয়রন ছাড়াই। ব্লোআউট কি আপনার চুলের জন্য খারাপ? ব্লোআউট সবকিছুকে আরও ভালো করে তোলে। কিন্তু আপনি যদি সপ্তাহে একাধিকবার জ্যাম-প্যাকড ব্লোআউট স্পটকে আঘাত করছেন, তাহলে আপনি অতিরিক্ত তাপ ক্ষতির ঝুঁকিতে পড়তে পারেন। "

আর্টিকোক কি গাছে জন্মায়?
আরও পড়ুন

আর্টিকোক কি গাছে জন্মায়?

যদিও পরিপক্ক আর্টিচোক গাছের চেহারা কিছুটা ঝোপঝাড় হয়, আসলেআর্টিকোক গুল্ম বা আর্টিচোক গাছের মতো কোনও জিনিস নেই। আর্টিচোক থিসল পরিবারের সদস্য এবং ভোজ্য কুঁড়ি সহ বড় ডালপালা জন্মায় যা বিশ্বজুড়ে রন্ধনসম্পর্কীয় খাবারে ব্যাপকভাবে ব্যবহৃত হয়। প্রতি গাছে কয়টি আর্টিচোক পাবেন?