《表1 应急点权重ωi：最大覆盖选址问题的一种降阶回溯算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《最大覆盖选址问题的一种降阶回溯算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

示例1如图1所示，应急点与候选服务设施构成的二分图G=(E，F），应急点数m=15，候选服务设施数n=9，规定距离阈值d=20，应急点与服务设施间距离小于d则有连线相连，应急点权重ωi如表1所示。现需要从中选出p=4个设施，使得覆盖权重最大。