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