প্রশ্ন ট্যাগ «graph-traversal»

আমি কোডের মাধ্যমে যা করতে চাই তার এটি একটি উদাহরণ। আমি জানি যে আপনি সহজেই কোনও সমস্যা ছাড়াই সবুজ নোড থেকে লাল নোডে পেতে জম্প পয়েন্ট অনুসন্ধান ব্যবহার করতে পারেন, বা এ *ও। তবে আপনি কীভাবে ওয়ার্পস দিয়ে এটি গণনা করবেন। চিত্রটিতে, আপনি দেখতে পাচ্ছেন যে নীল পথটি নেওয়ার সময় …

25 algorithms  graph  graph-traversal  a-star 

এটি খুব নির্বোধ হতে পারে তবে আমি ভাবছিলাম, এটি সমস্ত ট্র্যাভারসাল প্রকারের বাইনারি গাছের (সমতল, সাজানো এবং সুষম) প্রসঙ্গে: গভীরতা প্রথম প্রাক অর্ডার গভীরতা-প্রথম অর্ডার গভীরতা-প্রথম পোস্ট-অর্ডার পানা প্রথম প্রাক এবং পোস্ট-অর্ডারগুলির প্রকৃত উপযোগিতা কী? আমি বলতে চাইছি, বাইনারি গাছের এমন কোনও ধরণের এবং / অথবা কনফিগারেশন রয়েছে যেখানে প্রাক …

13 binary-tree  graph-traversal 

আমার কাছে প্রি-অর্ডার ট্র্যাভার্সাল এবং ডিএফএস উভয়ের ক্ষেত্রেই একইরকম বলে মনে হচ্ছে আমরা রুট থেকে বাম শাখা পর্যন্ত এবং পিছনে রুটে এবং তারপরে ডান শাখায় পুনরাবৃত্তি করে চলেছি। আমি ভুল হলে কেউ দয়া করে আমাকে সংশোধন করতে পারেন? আগাম ধন্যবাদ!

13 algorithms  trees  binary-tree  graph-traversal 

কাজের জায়গায় নথির সংশোধনগুলির তুলনা করার জন্য আমি একটি ডিআইএফএফ বাস্তবায়ন তৈরি করেছি। এটি একটি ও (এনডি) পার্থক্য অ্যালগরিদম এবং এর পরিবর্তনের উপর ভিত্তি করে । একটি বিষয় যা গুরুত্বপূর্ণ হয়ে উঠেছে তা হ'ল পরিবর্তনের তালিকাটি গ্রহণ করা এবং সেগুলি মানব পাঠযোগ্য পাঠ্যে ব্যাখ্যা করা। যদিও বর্তমান অ্যালগরিদম খুব দক্ষ, …

12 algorithms  graph  graph-traversal  diff  heuristics