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

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

78 algorithms  graph-theory  search-algorithms  graph-traversal 

এই লিঙ্কটি বিএফএস / ডিএফএস ব্যবহার করে কোনও পুনর্নির্দেশিত গাছের ব্যাস সন্ধানের জন্য একটি অ্যালগরিদম সরবরাহ করে । সারমর্ম: গ্রাফের যে কোনও নোডে বিএফএস চালান, আপনি সর্বশেষে আবিষ্কার করেছেন নোডটি মনে করে। সর্বশেষে আবিষ্কার হওয়া নোডের কথা মনে করে আপনার বিএফএস চালান। d (u, v) গাছের ব্যাস। কেন এটি কাজ …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

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

19 algorithms  graphs  search-algorithms  graph-traversal 

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

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

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

14 algorithms  graphs  graph-traversal 

আমার কাছে নিম্নলিখিত প্রশ্ন রয়েছে তবে এর জন্য উত্তর নেই। আমার পদ্ধতিটি সঠিক হলে আমি প্রশংসা করব: প্র: বাইনারি অনুসন্ধান গাছে 60 টি মূল মানটি অনুসন্ধান করার সময়, 10, 20, 40, 50, 70, 80, 90 মূল মান সমেত নোডগুলি ট্র্যাক করা হয়, প্রদত্ত ক্রমে প্রয়োজনীয় নয়। কতগুলি পৃথক অর্ডার সম্ভব …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

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

11 trees  binary-trees  graph-traversal  search-trees 

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

11 graphs  graph-theory  shortest-path  graph-traversal 

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

11 algorithms  graphs  graph-traversal 

গভীরতার প্রথম গাছে, প্রান্তগুলি গাছটিকে সংজ্ঞায়িত করে (অর্থাত্ প্রান্তগুলি যা ট্র্যাভারসাল ব্যবহৃত হত)। অন্যান্য নোডগুলির সাথে কিছু সংযোগ স্থাপনকারী কিছু অবশিষ্ট প্রান্ত রয়েছে। ক্রস প্রান্ত এবং একটি সামনের প্রান্তের মধ্যে পার্থক্য কী? উইকিপিডিয়া থেকে: এই বিস্তৃত গাছের ভিত্তিতে, মূল গ্রাফের প্রান্তগুলি তিনটি বিভাগে বিভক্ত করা যেতে পারে: ফরোয়ার্ড প্রান্তগুলি, যা …

11 algorithms  terminology  graphs  graph-traversal 

এই নোটগুলি অনুসারে , ডিএফএস রয়েছে বলে মনে করা হয়O(bm)O(bm)O(bm) স্থান জটিলতা, যেখানে bbb গাছের শাখা ফ্যাক্টর এবং mmm রাষ্ট্র স্থানের যে কোনও পাথের সর্বাধিক দৈর্ঘ্য। অবিজ্ঞাত অনুসন্ধানের এই উইকিউইব পৃষ্ঠায় একই কথা বলা হয়েছে । এখন ডিএফএসে উইকিপিডিয়া নিবন্ধের "ইনফোবক্স" অ্যালগরিদমের স্পেস জটিলতার জন্য নিম্নলিখিতটি উপস্থাপন করেছে: O(|V|)O(|V|)O(|V|), যদি …

11 graphs  algorithm-analysis  graph-traversal  space-analysis 

ওয়েট ডিগ্রাফ এবং একটি ওজন ফাংশন, , স্বল্পতমতম পথটি পাওয়ার জন্য কেউ সাধারণত ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করতে পারে। আমি যে বিষয়ে আগ্রহী তা হ'ল কীভাবে sh-সবচেয়ে ছোট পাথ, সংক্ষিপ্ততম এবং আরও কীভাবে প্রাপ্ত করা যায়।G=V,EG=V,EG=V,Ed(u,v)d(u,v)d(u,v)2nd2nd2^{nd}3rd3rd3^{rd} প্রশ্নাবলী: ভারী গ্রাফের দুটি নোডের মধ্যে i-th-সর্বাধিক সংক্ষিপ্ত-পাথ পাওয়ার জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  graphs  shortest-path  graph-traversal 

আমি একটি শ্রেণীর জন্য একটি অ্যালগরিদম ডিজাইন করছি যা নির্ধারণ করবে যে কোনও নির্দেশিত গ্রাফটি একটি শীর্ষবিন্দুর সাথে সম্মতিতে অনন্য কিনা বনামবনামv যেমন যে কোনও জন্য u ≠ vতোমার দর্শন লগ করা≠বনামu \ne v সর্বাধিক এক পথ আছে বনামবনামv প্রতি তোমার দর্শন লগ করাতোমার দর্শন লগ করাu। আমি ভিএফ থেকে …

9 graph-theory  shortest-path  graph-traversal