সত্য যে প্রদত্ত - পথ শুমার একটি # পি-সম্পূর্ণ সমস্যা হচ্ছে, সেখানে দক্ষ পদ্ধতি হতে পারে যে কম্পিউট (বা অন্তত আনুমানিক) গড় দৈর্ঘ্য - তাদের enumerating ছাড়া পথেই হাঁটছে? পাথগুলিকে যদি শীর্ষে ঘুরে দেখার অনুমতি দেওয়া হয় তবে কী হবে?
বিশেষ গ্রাফের উপর প্রাসঙ্গিক ফলাফলগুলিও সহায়ক হতে পারে।
1
পাথ সংশোধনের ছেদচিহ্ন করার অনুমতি দেওয়া হয়, তাহলে একটি অ-সহজ পথ বোঝা কোন গড় দৈর্ঘ্য নেই, যেমন দৈর্ঘ্য অনন্ত সাহায্য করে।
—
শাল
@ শুল, আপনি ঠিক বলেছেন। আমি থেকে টি এলোমেলো হাঁটার হিট টাইমটির কথা ভাবছিলাম । তবে গড় দৈর্ঘ্য আরও বাধা ছাড়াই অনন্তের দিকে ঝুঁকছে।
—
liuyu
এটি খুব উন্নত বলে মনে হচ্ছে, সিস্টিওরিতে স্থানান্তরিত করার প্রস্তাব দিন
—
vzn
আমি যদি সঠিকভাবে বুঝতে পারি তবে একটি বিশেষ গ্রাফের জন্য এই প্রশ্নটি আপনার আগ্রহী হতে পারে।
—
জুহো
মনে হচ্ছে এটি সর্বোচ্চ নেটওয়ার্ক প্রবাহের সাথে সম্পর্কিত হতে পারে? কিছু ছোট প্রতিসামগ্রী সহ ছোট বিশ্বের গ্রাফ এবং অন্যান্য বিভিন্ন গ্রাফের জন্যও নোট করুন, এটি গড় পথের দৈর্ঘ্যের দিকে ঝুঁকবে । একটা মোটামুটি প্রাকৃতিক অ্যালগরিদম এলোমেলোভাবে নমুনা সবচেয়ে কম হতে পারে - টি পাথ এবং ফলাফল স্ট্যানডার্ড ডেভিয়েশন দিকে তাকাও।
—
vzn