问题描述 概述 在给定的N个节点的网络中选择 P 个节点作为服务设施,为剩余 (N - P) 个节点提供服务,要求所有用户节点的服务边中的最长边最短。 已知 无向图 若干无向边 中心节点数 约束 选取的中心节点数不超过给定值 目标 最小化最长服务边的边长. 决策 在哪些节点设置中心. SDK https://github.com/HUST-Smart/NPBenchmark-PCenter