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

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

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

বিভাগের গাছ, অন্তরবৃক্ষ গাছ, বাইনারি সূচকযুক্ত গাছ এবং পরিসীমা গাছের মধ্যে পার্থক্য কী: মূল ধারণা / সংজ্ঞা অ্যাপ্লিকেশন পারফরম্যান্স / উচ্চ মাত্রা / স্থান ব্যবহারের ক্রম দয়া করে কেবল সংজ্ঞা দিন না।

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

প্রদত্ত নোড থেকে / নির্দেশিত গ্রাফের সমস্ত চক্রটি কীভাবে (পুনরাবৃত্তি হবে) খুঁজে পেতে পারি? উদাহরণস্বরূপ, আমি এই জাতীয় কিছু চাই: A->B->A A->B->C->A তবে তা নয়: বি-> সি-> বি

198 algorithm  graph-theory  graph-algorithm 

আমি বুঝতে চেষ্টা করছি যে ডিজকস্ট্রার অ্যালগরিদম কেন নেতিবাচক ওজন নিয়ে কাজ করবে না। সংক্ষিপ্ত পথগুলির উপর একটি উদাহরণ পড়ে , আমি নিম্নলিখিত পরিস্থিতিটি বের করার চেষ্টা করছি: 2 A-------B \ / 3 \ / -2 \ / C ওয়েবসাইট থেকে: প্রান্তগুলি সবগুলি বাম থেকে ডানে দিকে নির্দেশিত, আমরা যদি …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

ডিজকস্ট্রার অ্যালগরিদমটি আমাকে শিখানো হয়েছিল নীচে while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) তবে আমি অ্যালগরিদম সম্পর্কিত কিছু পাঠ করছি, এবং অনেকগুলি সংস্করণ …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra