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

ধরা যাক আমরা 1 থেকে 5 এ যাচ্ছি The সবচেয়ে সংক্ষিপ্ততম রুটটি হবে 1-4-5-5- (মোট: 60 কিমি)। এটি করার জন্য আমরা ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করতে পারি। এখন সমস্যাটি হ'ল, সংক্ষিপ্ততম রুটটি সবসময় দ্রুতগতির নয়, কারণ ট্র্যাফিক জ্যাম বা অন্যান্য কারণে। উদাহরণ স্বরূপ: 1-2 এর ঘন ঘন ট্র্যাফিক জ্যাম রয়েছে বলে …

17 graph  dijkstra 

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

12 algorithms  graph  dijkstra 

প্রথম, আমি এডজার ডাব্লু ডিজকস্ট্রার ১৯ 197৪ সালের "বৈজ্ঞানিক চিন্তার ভূমিকার বিষয়ে" পত্রিকাটি পড়েছিলাম: আমি আপনাকে বোঝানোর চেষ্টা করি, আমার স্বাদ কী সমস্ত বুদ্ধিমান চিন্তার বৈশিষ্ট্যযুক্ত। এটি হ'ল যে ব্যক্তি নিজের ধারাবাহিকতার জন্য বিচ্ছিন্নভাবে কারও বিষয়গুলির একটি বিষয় গভীরভাবে অধ্যয়ন করতে ইচ্ছুক, সর্বদা জেনে যে কেউ কেবল একটি দিক দিয়ে …

9 design  source-code  separation-of-concerns  modularization  dijkstra