প্রশ্ন ট্যাগ «breadth-first-search»

বন্ধ । এই প্রশ্নটি মতামত ভিত্তিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে পোস্টটি সম্পাদনা করে সত্য এবং উদ্ধৃতি দিয়ে উত্তর দেওয়া যায় । 12 দিন আগে বন্ধ ছিল । এই প্রশ্নটি উন্নত করুন আমি ডিএফএস এবং বিএফএসের মধ্যে পার্থক্য বুঝতে …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

একটি গাছ / গ্রাফ ট্র্যাভার করার সময় প্রথম প্রথম এবং গভীরতার মধ্যে পার্থক্য কী? যে কোনও কোডিং বা সিউডোকোড উদাহরণ দুর্দান্ত হবে।

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

ধরা যাক আপনি বার বার বাইনারি গাছের প্রস্থের প্রথম অনুসন্ধানটি পুনরাবৃত্তভাবে কার্যকর করতে চেয়েছিলেন । আপনি এটি সম্পর্কে কিভাবে যেতে হবে? সহায়ক কল হিসাবে কেবল কল-স্ট্যাক ব্যবহার করা কি সম্ভব?

152 algorithm  breadth-first-search 

বিএফএসের জন্য প্রাথমিক অ্যালগোরিদম: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex সুতরাং আমি সময় জটিলতা হবে মনে করি: v1 + (incident edges) + v2 + (incident edges) + .... …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

আমি কিছু গবেষণা করেছি এবং আমি মনে করি এই অ্যালগরিদমের একটি ছোট অংশ অনুপস্থিত। আমি বুঝতে পারি যে একটি ব্রেডথ-ফার্স্ট অনুসন্ধান কীভাবে কাজ করে, তবে আমি বুঝতে পারি না যে এটি কীভাবে আমাকে নির্দিষ্ট পথে নিয়ে যাবে, কেবলমাত্র প্রতিটি ব্যক্তিগত নোড কোথায় যেতে পারে তা আমাকে বলার বিপরীতে। আমার ধারণা …

129 java  shortest-path  breadth-first-search 

উভয়ই একক উত্স থেকে সংক্ষিপ্ততম পথটি খুঁজতে ব্যবহার করা যেতে পারে। বিএফএস O(E+V)চলেছে, আর ডিজকস্ট্রার রান চলছে O((V+E)*log(V))। এছাড়াও, আমি দেখেছি ডিজকস্ট্রা অনেকগুলি ব্যবহার করে যেমন রাউটিং প্রোটোকলগুলিতে। সুতরাং, বিএফএস যদি একই জিনিসটি দ্রুত করতে পারে তবে কেন ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করবেন?

109 algorithm  graph  dijkstra  breadth-first-search 

আপনি কীভাবে একটি প্রসারিত-প্রথম অনুসন্ধানের পথটি সনাক্ত করেন, যেমন নীচের উদাহরণে: যদি কীটির সন্ধান করা হয় 11তবে 1 থেকে 11 এর সাথে সংযুক্ত সংক্ষিপ্ত তালিকাটি ফিরিয়ে দিন । [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

মূলত ডিএফএস বিএফএস নয়, গ্রাফগুলিতে একটি চক্র অনুসন্ধান করতে ব্যবহৃত হয়। কোন কারণ? গাছ / গ্রাফ অতিক্রমের সময় কোনও নোড ইতিমধ্যে পরিদর্শন করা হয়েছে কিনা তা উভয়ই দেখতে পাবেন can

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search