প্রশ্ন ট্যাগ «shortest-path»

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

11 graphs  graph-theory  shortest-path  graph-traversal 

ধরুন আমার কাছে রেড রেঞ্জ থেকে আঁকা প্রান্তের ওজনযুক্ত একটি নির্দেশক গ্রাফ রয়েছে যেখানে ধ্রুবক। আমি যদি ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করে সবচেয়ে সংক্ষিপ্ত পথটি খুঁজতে চেষ্টা করি, তবে আমি কীভাবে অ্যালগরিদম / ডেটা কাঠামোটি সংশোধন করে সময়ের জটিলতা উন্নত করতে পারি ?কে[1,…,K][1,…,K][1,\dots, K]KKKO(|V|+|E|)O(|V|+|E|)O(|V|+|E|)

10 algorithms  data-structures  shortest-path  weighted-graphs 

গুগল ম্যাপস বা আপনার গাড়িতে থাকা সাত্নভের মতো আধুনিক রুট-সন্ধানকারী সিস্টেমে ডিজজস্ট্রার অ্যালগরিদমটি কি ব্যবহৃত হয়? যদি না হয়, তবে কী?

10 algorithms  graphs  shortest-path  applied-theory 

আমি গ্রাফের সমস্ত জোড়ার মধ্যে সংক্ষিপ্ততম পথ ( 10 এর কম হবে) উত্পাদন করতে চাই । গ্রাফটি (আসলে একটি পাতাল রেল মানচিত্র):kkkkkk ইতিবাচক ওজন undirected বিরল প্রায় 100 নোড সহ আমার বর্তমান পরিকল্পনাটি প্রতিটি জোড়ায় সংক্ষিপ্ততম পথের রাউটিং প্রয়োগ করা ; আমি এখন আরও কার্যকর বিকল্পের সন্ধান করছি (সম্ভবত ডায়নামিক …

9 algorithms  graphs  optimization  shortest-path 

ওয়েট ডিগ্রাফ এবং একটি ওজন ফাংশন, , স্বল্পতমতম পথটি পাওয়ার জন্য কেউ সাধারণত ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করতে পারে। আমি যে বিষয়ে আগ্রহী তা হ'ল কীভাবে 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