4
মেট্রিক টিএসপির জন্য আনুমানিক অ্যালগরিদম
এটি জানা যায় যে মেট্রিক টিএসপি মধ্যে প্রায় অনুমান করা যায় এবং 123 এর চেয়ে আরও ভাল অনুমান করা যায় না1.51.51.5বহুবারের সময়ে 122 । তাত্পর্যপূর্ণ সময়ে আনুমানিক সমাধানগুলি সন্ধান করার বিষয়ে কি কিছু জানা যায় (উদাহরণস্বরূপ,কেবলমাত্র বহুবর্ষীয় স্থান সহ2এনপদক্ষেপেরকম)? উদাহরণস্বরূপ, কোন সময় এবং স্থানের মধ্যে আমরা এমন একটি ট্যুর খুঁজে …