一道算法题,取自今年CUMCM数模竞赛B题
题目取自今年CUMCM数模竞赛B题第2问第2题,我先描述一下(略作修改,方便表达)
详见:http://mcm.edu.cn/html_cn/node/a1ffc4c5587c8a6f96eacefb8dbcc34e.html
1 有一个城市,它有许多路口,路口间由路相连
2 路口中有一些为城市的出入口
3 警方为方便服务市民在一些路口上设置了警察局
4 每一个警察局的警力至多能够封锁一个路口
现某路口P发生重大刑事事件,在案发后约3分钟警方接到报案
问:怎样在城市的路口设置警力封锁路口,能够以最少时间围堵罪犯?
一些补充说明:
1 警车速度为60km/h,罪犯逃逸速度不明
2 围堵指:当警方封锁方案实施完毕后,无论多少时间,罪犯都无法抵达城市出入口
3 假设城市没有监控系统,警方无法掌握罪犯的实时位置。
语文不好。。不明白的看原题吧 = = 数据也在里边 = =