首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于图的面服务型选址问题
引用本文:周兵.关于图的面服务型选址问题[J].上海理工大学学报(社会科学版),1982(3).
作者姓名:周兵
作者单位:上海机械学院基础部
摘    要:本文把只能在图的顶点上选取最优位置的面服务型选址问题推广为可以在整个图上选取最优位置的面服务型选址问题;提出了绝对S-中心和绝对S-中点的概念。本文讨论了S-中心,S-中点与绝对S-中心和绝对S-中点的关系,并分别给出了在树和一般图上寻找绝对S-中心的算法。

点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息
点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号