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