প্রশ্ন ট্যাগ «graphs»

এই সমস্যাটি আমার কাছে অত্যন্ত আকর্ষণীয় দেখাচ্ছে। এটি একটি নির্দেশিত গ্রাফে একটি সাধারণ চক্র (যেমন চক্র যেখানে পুনরাবৃত্তি নোড নয়) সন্ধান করতে চলেছিল। আমার সমাধানটি এরকম চলছে, অর্থাত্ এই গ্রাফটি কেস সমস্যা: আমি জানি যে গ্রাফটিতে একটি চক্র রয়েছে, যখন আপনি গভীরতা-প্রথম-অনুসন্ধানে "পিছনের কিনারা" খুঁজে পেতে পারেন (ডিএফএসট্রিতে আমার ছবিতে …

15 algorithms  graphs  enumeration 

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

15 algorithms  graphs 

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

15 algorithms  data-structures  graphs 

আমাকে বলা হয়েছিল যে আমরা গ্রাফটি বিচ্ছুরিত হলে একটি তালিকা এবং গ্রাফ ঘন হলে একটি ম্যাট্রিক্স ব্যবহার করব । আমার জন্য, এটি একটি কাঁচা সংজ্ঞা মাত্র। আমি এর বাইরে খুব একটা দেখতে পাচ্ছি না। প্রাকৃতিক পছন্দটি কখন করা উচিত তা আপনি পরিষ্কার করতে পারেন? আগাম ধন্যবাদ!

15 graphs  data-structures  lists  adjacency-matrix 

ইউক্লিডিয়ান বিমানে এম্বেড থাকা গ্রাফের সবচেয়ে সংক্ষিপ্ত পথটি খুঁজে পেতে আপনি কোন অ্যালগরিদম ব্যবহার করবেন, এই পথটিতে কোনও স্ব-ছেদ না থাকা (এমবেডিংয়ে) থাকা উচিত নয়? উদাহরণস্বরূপ, নীচের গ্রাফ, আপনি থেকে যেতে চাই । সাধারণত, ডিজকস্ট্রার অ্যালগরিদমের মতো একটি অ্যালগরিদম এর মতো ক্রম তৈরি করে:( 0 , 0 ) → ( …

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

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

14 algorithms  graph-theory  graphs 

গ্রাফ তাহলে GGG সংযুক্ত এবং তুলনায় দৈর্ঘ্য বৃহত্তর সঙ্গে কোন পথ রয়েছে kkk , প্রমাণ যে প্রতি দুই পাথ GGG দৈর্ঘ্যের kkk কমন অন্তত এক চূড়া আছে। আমি মনে করি যে সাধারণ ভার্টেক্সটি দুটি পথের মাঝখানে হওয়া উচিত। কারণ এটি যদি না হয় তবে আমরা দৈর্ঘ্যের পথ >k>k>k । আমি …

14 graph-theory  graphs  combinatorics 

একটি দ্বি-মাত্রিক গোলকধাঁধা দেওয়া হয়েছে যেখানে আপনি 4 টি কমান্ড দিতে পারেন "সরানো উপরে / নিচে / ডান / বাম" commands গোলকধাঁধা সম্পর্কে জানা কিন্তু সেই ব্যক্তিটি কোথায় নেই, কীভাবে আদেশটি ন্যূনতম সিকোয়েন্সটি সন্ধান করবেন যা গোলকধাঁধা থেকে বেরিয়ে আসার নিশ্চয়তা দেয়? আমি একক কমান্ডের সন্ধান করছি যা আপনি যে …

14 algorithms  graphs  graph-traversal 

আমি এখানে সর্বোচ্চ প্রবাহ সমস্যা সম্পর্কে পড়ছি । আমি রেসিডুয়াল গ্রাফের পিছনে অন্তর্নিহিত বুঝতে পারি না। প্রবাহ গণনার সময় আমরা কেন প্রান্তগুলি পিছনে বিবেচনা করছি? কেউ কি আমাকে রেসিডুয়াল গ্রাফের ধারণাটি বুঝতে সহায়তা করতে পারে? পুনঃনির্দেশিত গ্রাফগুলিতে অ্যালগরিদম কীভাবে পরিবর্তন হয়?

14 algorithms  graphs  graph-theory  network-flow 

একটি unweighted DAG (নির্দেশ acyclic গ্রাফ) প্রদত্ত এবং দুই ছেদচিহ্ন গুলি এবং টন , এটা সবচেয়ে কম এবং দীর্ঘতম থেকে পথ খুঁজে পাওয়াও সম্ভব হচ্ছে গুলি করার টি বহুপদী সময়? প্রান্তের সংখ্যা দ্বারা পাথের দৈর্ঘ্য পরিমাপ করা হয়।D=(V,A)D=(V,A)D = (V,A)ssstttsssttt বহুবর্ষীয় সময়ে সম্ভাব্য পথের দৈর্ঘ্যের সীমাটি সন্ধান করতে আমি আগ্রহী। …

14 algorithms  graphs  shortest-path  polynomial-time 

আমি বিশ্বাস করি এটি সত্য, তবে কোনওটির জন্যই আনুষ্ঠানিক প্রমাণ পেতে সক্ষম হননি। তবে এটি কি সত্য যে কোনও নূন্যতম বিস্তৃত গাছ কৃসকলের অ্যালগরিদম প্রয়োগ করে পৌঁছতে পারে? একইভাবে, প্রাইমের অ্যালগরিদমের জন্য এটি কি সত্য? সম্পাদনা: আরও সুনির্দিষ্টভাবে বলতে গেলে, আমি জানতে চাই যে কোনও সংযুক্ত, পুনর্নির্দেশিত, ভারিত গ্রাফের জন্য …

13 algorithms  graphs  minimum-spanning-tree 

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

13 algorithms  graphs  dag 

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

13 algorithms  graphs  parallel-computing  scheduling 

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

13 algorithms  graphs 

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

12 graph-theory  graphs