حل مسئله درخت اشناينر در گراف با استفاده از روش جستجوي حريصانه با قابليت تطبيق

اتصال مجموعهایی از نقاط داده شده، یكی از مهمترین مسائل در طراحی شبكههاي ارتباطی است. مسائل مرتبط را میتوان هم در فضاهاي متریك و هم در گراف ها مدلسازي نمود. مسئله درخت اشتاینر در گراف به دنبال زیردرختی با وزن كمینه است بطوریكه مجموعهایی از نقاط بایستی حتما حضور داشته باشند. این مقاله ضمن معرفی این مسئله به اختصار یكی از روشهاي فراابتكاري براي حل این مسئله را توضیح میدهد.