天才一秒记住【畅想小说网】地址：http://www.cxtra.net
例6集合覆盖和布点问题
某市消防队布点问题.该市共有6个区，每个区都可以建消防站，市政府希望设置的消防站最少，但必须满足在城市任何地区发生火警时，消防车要在15min内赶到现场.据实地测定，各区之间消防车行驶的时间见表，请制定一个布点最少的计划.
表56
地区1地区2地区3地区4地区5地区6
地区1
地区2
地区3
地区4
地区5
地区60
10
16
28
27
2010
24
32
17
1016
24
12
27
2128
32
12
15
2527
17
27
15
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！