
মাল্টি-ফ্র্যাগমেন্ট অ্যালগরিদম

মাল্টি-ফ্র্যাগমেন্ট (এম. এফ) অ্যালগরিদম হল ভ্রমণকারী বিক্রেতার সমস্যা (টি. এস. পি) (এবং সম্পর্কিত সমস্যা)-এর জন্য একটি অনুসন্ধানমূলক বা আনুমানিক অ্যালগরিদম। এই অ্যালগরিদমটিকে কখনও কখনও টিএসপি-র জন্য "লোভী অ্যালগরিদম" বলা হয়।
অ্যালগরিদমটি ভ্রমণকারী বিক্রেতার জন্য একবারে এক প্রান্তে একটি সফর তৈরি করে এবং এইভাবে একাধিক ভ্রমণের টুকরো বজায় রাখে, যার প্রতিটিই শহরগুলির সম্পূর্ণ গ্রাফের একটি সহজ পথ। প্রতিটি পর্যায়ে, অ্যালগরিদম ন্যূনতম ব্যয়ের প্রান্ত নির্বাচন করে যা হয় একটি নতুন খণ্ড তৈরি করে, বিদ্যমান পথগুলির মধ্যে একটি প্রসারিত করে বা শহরের সংখ্যার সমান দৈর্ঘ্যের একটি চক্র তৈরি করে।


multy-fragment algorithm multy-fragment (emm. eff) algorithm holl bhromonkari bikretar samasya (tii. esha. pii) (ebong somporkito samasya)-err jonno ekti anusandhanmulak baa anumanik algorithm. eyi algoridomtike kokhono kokhono tsp-rawr jonno "lovi algorithm" bolla hoy. algoridomti bhromonkari bikretar jonno ekbare eka prante ekti sofor toiri korey ebong eibhabe ekadhik bhromoner tukro bojay rakhe, jaar protitii shahargulir sampurna grapher ekti sahaj poth. protiti porjaye, algorithm nyuntama byer pranto nirbachan korey jaa hoy ekti notun khondo toiri korey, vidyaman pothogulir modhye ekti prosarito korey baa shohorer sankhyar soman doirghyer ekti chokro toiri korey. 