একটি গণপরিবহনের মধ্যে গ্রহণযোগ্য পথ খুঁজে পাওয়া মানে, সমাধান সমাধানের মানকে হিসাব করা। এই প্রবন্ধটি মূল বিবেচনা করে এবং এই বাণিজ্যের প্রক্রিয়া পরিচালনার কাজে নিয়োজিত উপাদানের সাথে যুক্ত।

পাথের গণনায়

পথ গণনা করাকে নির্দেশ করে যে, কীভাবে একটা সমাধান সর্বোত্তম পথ, তা হল সঠিক পথ ।

( ১ করি.

উচ্চ দক্ষতাসম্পন্ন অ্যালগোরিদমগুলো দ্রুত বড় উপাত্তের প্রক্রিয়া করতে পারে কিন্তু দ্রুত কিছু পরিমাণ পরিমাণ অর্থ জমা দিতে পারে ।

বটনশন কৌশল

টরেন্টাল অ্যালগরিদমের অন্তর্ভুক্ত হল, ভারসাম্য বজায় রাখা, ভারসাম্য বজায় রাখা, ভারসাম্য বজায় রাখা, এর অন্তর্ভুক্ত হল দক্ষ দক্ষতা ।

নমুনা অবস্থা

ধরুন একটি অ্যালগরিদমের মধ্যে On^2 (n^2) আছে, যেখানে narn নোডের সংখ্যা, দূরত্বের উন্নতি, একটি scromeives গণনার হ্রাস, we n (n n) - এর জন্য জটিলতা হ্রাস, জটিলতার মাত্রা হ্রাস, এবং ধীর গতির পথে, অনুমান করা যায় ১০% পথ, এবং অনুমান করা যায় যে কোন একটি দীর্ঘ পথ নির্দেশ করে।

  • মূল পাথের দৈর্ঘ্য: ১০০: ( F)
  • বায়ুদূষিত পাথ: ১১০ একক
  • সময়: On^2(ne) থেকে লগ-ইনের সময় ((ne)