প্রশ্ন ট্যাগ «minimum-spanning-tree»

3
গ্রাফের জন্য সর্বনিম্ন ছড়িয়ে পড়া গাছ কখন অনন্য নয়
একটি ওজনযুক্ত, পুনর্নির্দেশিত গ্রাফ দেওয়া হয়েছে: কোন শর্তটি সত্য রাখতে হবে যাতে G এর জন্য একাধিক ন্যূনতম বিস্তৃত গাছ থাকে? আমি জানি যে এমএসটি অনন্য যখন সমস্ত ওজন আলাদা হয় তবে আপনি এই বিবৃতিটি বিপরীত করতে পারবেন না। যদি গ্রাফটিতে একই ওজনযুক্ত বহুবিধ প্রান্ত থাকে তবে একাধিক এমএসটি থাকতে পারে …

1
সমস্ত এমএসটি ন্যূনতম বিস্তৃত গাছগুলি কি কৃস্কাল এবং প্রাইম দ্বারা পৌঁছনীয়?
আমি বিশ্বাস করি এটি সত্য, তবে কোনওটির জন্যই আনুষ্ঠানিক প্রমাণ পেতে সক্ষম হননি। তবে এটি কি সত্য যে কোনও নূন্যতম বিস্তৃত গাছ কৃসকলের অ্যালগরিদম প্রয়োগ করে পৌঁছতে পারে? একইভাবে, প্রাইমের অ্যালগরিদমের জন্য এটি কি সত্য? সম্পাদনা: আরও সুনির্দিষ্টভাবে বলতে গেলে, আমি জানতে চাই যে কোনও সংযুক্ত, পুনর্নির্দেশিত, ভারিত গ্রাফের জন্য …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.