আমি তিনটি অধ্যয়ন করছি এবং আমি নীচে তাদের থেকে আমার সূত্র উল্লেখ করছি। কেউ আমাকে বলতে পারবেন আমি তাদের সঠিকভাবে যথেষ্ট বুঝতে পেরেছি কিনা? ধন্যবাদ.
ডিজকস্ট্রা অ্যালগরিদম কেবল তখনই ব্যবহৃত হয় যখন আপনার একক উত্স থাকে এবং আপনি একটি নোড থেকে অন্য নোডের সবচেয়ে ছোট পথটি জানতে চান তবে এই জাতীয় ক্ষেত্রে ব্যর্থ হন ।
সমস্ত নোডের যে কোনও একটি উত্স হতে পারে যখন ফ্লয়েড-ওয়ারশাল অ্যালগরিদম ব্যবহার করা হয়, তাই আপনি চান যে কোনও উত্স নোড থেকে যে কোনও গন্তব্য নোডে পৌঁছানোর জন্য সবচেয়ে কমতম দূরত্ব চান। এটি কেবল তখনই ব্যর্থ হয় যখন নেতিবাচক চক্র থাকে।
বেলম্যান-ফোর্ডটি ডিজকস্ট্রার মতো ব্যবহৃত হয়, যখন কেবল একটি উত্স থাকে। এটি নেতিবাচক ওজন পরিচালনা করতে পারে এবং এর কাজটি কোনও উত্স ব্যতীত ফ্লয়েড-ওয়ারশালের সমান? (এটিই আমি সম্পর্কে নিশ্চিত।
স্বাগত! আমি অনর্থক কোড অংশগুলি সম্পাদনা করেছি; লোকেরা নিজেরাই উইকিপিডিয়ায় ক্লিক করতে পারে বা তাদের পছন্দের পাঠ্যপুস্তকগুলিতে অ্যালগরিদমগুলি পরীক্ষা করতে পারে। মনে রাখবেন যে আপনার প্রশ্নটি জিজ্ঞাসা করার জন্য একটি অদ্ভুত, কারণ "হ্যাঁ" উত্তরটিতে আর কিছুই থাকতে পারে না।
—
রাফেল