Table of Contents
বিভিন্ন সমস্যার সমাধানের জন্য ট্রি এবং গ্রাফ অ্যালগরিদম কম্পিউটার বিজ্ঞানের মৌলিক বিষয়।
ট্রি ও গ্রাফ কাঠামোর মৌলিক
গাছগুলো হচ্ছে মাটির সাথে নোডের গঠন, কোনো সাইকেলের সাথে যুক্ত থাকে না ।
অ্যালগোরিদমিক জটিলতার মৌলিক
এই অ্যালগরিদমের জটিলতা সাধারণত বিগ ওসেপিকে ব্যবহৃত হয়, যা বর্ণনা করে যে, কীভাবে এতে করে দুপুরের সময় বা স্থান সংখ্যা বৃদ্ধি পায় ।
সাধারণ গাছ এবং গ্রাফ অ্যালগোরিদম
- D- Bus অনুসন্ধান (DFS)
- ButhF অনুসন্ধান (BFS)
- শর্ট- কাটের অ্যালগোরিদম (উদাহরণ, Docksers)
- সর্বনিম্ন স্প্যানিশ ট্রি (যেমন, ক্রাম, প্রাইম)
গৌনিক অ্যালগোরিদমের জটিলতার মাত্রা
কিন্তু, এই জটিল প্রক্রিয়াকে আরও জটিল করে তোলে ।