在图上直接找围堵方案，很简单
我们的围堵方案，8.8分钟25警力，付matlab方案图
另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度的存储用的是float类型么？
本帖最后由 ljzx 于 2011-9-13 13:17 编辑
平台 转移到的路口 平台到路口的时间(发案时算起) 嫌疑犯到路口的时间
10 10 0(0表示原地守候) 6.156644
15 15 0 4.138634
16 16 0 3.259451
5 5 0 3.876822
6 6 0 3.907407
4 4 0 8.731557
2 3 5.066717 6.584366
3 55 4.315295 5.269071
17 40 5.630589 7.96368
14 14 0 10.00111
173 236 3.6324555 4.091425
475 561 7.383312 8.754776
182 273 5.10238 12.8316
169 252 14.75487 16.72828
167 248 6.645251 20.47524
320 370 10.808483 16.34126
注：时间单位为分钟
最多10.8分钟，调动16个平台形成包围圈，这就是最优的，包围圈不能再小了，所以比为最佳或非常接近于最优
BAISEHUIYI 发表于 2011-9-13 13:07 static/image/common/back.gif
另外想请教下，13条关键路径封锁那题，同样是A7封锁路口节点29，为什么我们算的是7.9分钟，你们用了路径长度 ...
我用的C++ 数据类型double 而且已经用floyd求了最短路
jerrybond6 发表于 2011-9-13 12:27 static/image/common/back.gif
我也想过博弈搜索，极大极小剪枝，但是由于**和罪犯彼此不知道各自的搜索策略，所以我认为不能博弈，而是 ...
博弈策略是我们自己设定的，感觉还是适于解决问题的！
如果是实现最小包围圈的时间的话，那么时间和你们的差不多。
但我们是最终算到逃犯无路可走，直至一定被警方逼到两个节点之间的时间！
jerrybond6 发表于 2011-9-13 13:44
我用的C++ 数据类型double 而且已经用floyd求了最短路
哦，我发现路程单位为毫米事，乘以0.1便是时间，所以只有输出答案才转成实型变量
酒精 发表于 2011-9-13 13:58 static/image/common/back.gif
博弈策略是我们自己设定的，感觉还是适于解决问题的！
如果是实现最小包围圈的时间的话，那么时间和你们 ...
我们的做法跟你们的一样。。。。给出一种合理的博弈行为。。然后按照此行为进行仿真围堵
酒精 发表于 2011-9-13 13:58 static/image/common/back.gif
博弈策略是我们自己设定的，感觉还是适于解决问题的！
如果是实现最小包围圈的时间的话，那么时间和你们 ...
哦这样！ 彻底堵死了！那很牛啊！
jerrybond6 发表于 2011-9-13 12:33 static/image/common/back.gif
hncpc 是神马 多校联合训练赛吗
二本学校和多校是绝缘的:'(