你的方案
待选择点击右侧路由器，组成你的覆盖方案。
0 / 12覆盖区域
0台路由器
0总成本点
路由器覆盖实验
用贪心算法设计校园 Wi-Fi 覆盖方案
校园区域
选中的路由器会高亮它能覆盖的区域
已覆盖未覆盖
看看不同选择的结果
覆盖数量相同时，平局选择会影响最终设备数和总成本。
贪心算法
待演示按当前目标逐步选择。先试试并列时优先选 R2。
0 / 12覆盖区域
0台路由器
0总成本点
穷举最优基准
精确验证对 8 台候选路由器的所有组合穷举，得到当前目标的最优值。
R1、R3、R6
12 / 12覆盖区域
3台路由器
12总成本点
贪心决策记录
每次都看新增覆盖数量| 步骤 | 选择 | 新增覆盖 | 新增覆盖数 | 累计成本 | 尚未覆盖 |
|---|---|---|---|---|---|
| 点击“下一步”开始演示。 | |||||