On the set of extreme core allocations for minimal cost spanning tree problems

حداقل مشکلات هزینه درخت درختی، عامل ها را به طور موثر به یک منبع متصل می کنند، زمانی که عوامل در نقاط مختلف قرار می گیرند و هزینه استفاده از لبه ثابت می شود. ما یک روش مبتنی بر مفهوم بازی های حاشیه ای پیشنهاد می کنیم تا تمام نقاط فوق العاده هسته متناظر تولید کنیم. ما نشان می دهیم که سه راه حل معروف برای به اشتراک گذاشتن هزینه های مسائل مربوط به مسائل فنی، راه حل پرندگان، راه حل های کلیدی و چرخه کامل، به روش ما نزدیک است.