Skip to content

lyandut/MyPCenter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

问题描述

概述

在给定的N个节点的网络中选择 P 个节点作为服务设施,为剩余 (N - P) 个节点提供服务,要求所有用户节点的服务边中的最长边最短。

已知

  • 无向图
    • 若干无向边
  • 中心节点数

约束

  • 选取的中心节点数不超过给定值

目标

最小化最长服务边的边长.

决策

在哪些节点设置中心.

SDK

https://github.com/HUST-Smart/NPBenchmark-PCenter

About

中心选址问题(禁忌搜索求解p-center)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages