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

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

395 algorithm  graph-theory  directed-graph 

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

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

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

198 algorithm  graph-theory  graph-algorithm 

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

192 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

বিএফএসের জন্য প্রাথমিক অ্যালগোরিদম: 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 

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

117 algorithm  language-agnostic  graph-theory 

পটভূমি এই ছবিটি সমস্যার চিত্র তুলে ধরেছে: আমি লাল বৃত্তটি নিয়ন্ত্রণ করতে পারি। লক্ষ্যগুলি হ'ল নীল ত্রিভুজ। কালো তীরগুলি লক্ষ্যগুলি যে দিকে অগ্রসর হবে সেদিকে নির্দেশ করে। ন্যূনতম পদক্ষেপে আমি সমস্ত লক্ষ্যমাত্রা সংগ্রহ করতে চাই। প্রতিটি পালা আমাকে অবশ্যই 1 টি পদক্ষেপ বাম / ডান / উপরে বা নীচে সরানো …

89 javascript  algorithm  graph-theory 

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

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

আমি কোনও গ্রাফের বহুভুজ হিসাবে শহরগুলিতে আশেপাশের অঞ্চলগুলিকে স্বয়ংক্রিয়ভাবে সংজ্ঞায়িত করার উপায় খুঁজছি। পাড়ার আমার সংজ্ঞাটির দুটি অংশ রয়েছে: একটি ব্লক : বেশ কয়েকটি রাস্তার মধ্যে ঘেরা একটি অঞ্চল, যেখানে রাস্তার সংখ্যা (প্রান্ত) এবং ছেদগুলি (নোড) সর্বনিম্ন তিনটি (একটি ত্রিভুজ)। একটি পাড়া : যে কোনও ব্লকের জন্য, সরাসরি সেই ব্লক …

10 python  algorithm  networkx  graph-theory  osmnx