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