论文部分内容阅读
主要讨论了逆一般中心选址问题的算法研究。对于实例是树且U为整数的情况，逆一般中心选址问题转化为逆中心选址问题。对于实例是一般简单图的情况，本文给出了一个逆一般中心选址问题转化为权重为1的Steiner树问题的拟多项式算法。并对于权w=1的Steiner树问题，本文也培出了一个近似界为÷的近似算法。