这个问题可以用网络流做吗?
  • 板块学术版
  • 楼主DarthVictor
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/12/2 16:10
  • 上次更新2023/11/5 06:53:20
查看原帖
这个问题可以用网络流做吗?
239287
DarthVictor楼主2020/12/2 16:10

假设有一堆基站,每选择一个基站就可以覆盖一个地点集合SS,问至少选择几个基站可以将所有的地点全部覆盖。

感觉看着这个题挺网络流的,但是想不出来怎么建图。请问它可以用网络流解决吗?如果可以具体该怎么建图呢?

2020/12/2 16:10
加载中...