TY -的A2 De Maio卡门AU -白,Chunsong盟——周Jianjie盟——梁、Zuosong PY - 2021 DA - 2021/12/28 TI -连接
- - - - - -中值问题仙人掌图SP - 3533623六世- 2021 AB -本研究涉及的设施选址问题定位一组
V
p的
p设施引起的子图等图表
V
p是连接。我们考虑到连接
p仙人掌图中值问题
G顶点和边的非负权重。一个连接的目的
p中值问题是最小化加权距离的总和每个顶点的图的顶点
V
p。我们提供一个
O
n
2
p
2连接时间算法
p中值问题,
n是顶点的数量。SN - 1687 - 5265 UR - https://doi.org/10.1155/2021/3533623 - 10.1155 / 2021/3533623摩根富林明计算智力和神经科学PB - Hindawi KW - ER