本文把只能在图的顶点上选取最优位置的面服务型选址问题推广为可以在整个图上选取最优位置的面服务型选址问题;提出了绝对S-中心和绝对S-中点的概念。本文讨论了S-中心,S-中点与绝对S-中心和绝对S-中点的关系,并分别给出了在树和一般图上寻找绝对S-中心的算法。
周兵.关于图的面服务型选址问题[J].上海理工大学学报,1982,(3).