落轩飞雨 发表于 2012-8-23 12:56

嗯是旅行商问题

zhangc_ningbo 发表于 2012-8-23 14:28

落轩飞雨 发表于 2012-8-23 12:56 static/image/common/back.gif
嗯是旅行商问题

可是与发火概率有关呀！那个概率怎么考虑？？

QHZ2014 发表于 2012-8-23 18:52

看看08年水灾那题，有线索没.

cyg0810 发表于 2012-8-23 21:34

第一题较简单找最短路径方法很多，Floyd算法、Dijkstra算法、贪心等等都可以做。还有这题条件限制很宽松，没有限定能不能走重复路线，第二题可以用线性规划来解。火警不会同时发生说明两个消防队的和一个消防队的解法类似。还有你可以在最初分析图的时候做个聚类，找出哪些点比较重要然后再具体分析。如果你想用高级点的方法，遗传算法，蚁群算法等等也能解。总之，这题让你自由发挥的的地方很多，好好想想吧~

1667156702 发表于 2012-8-24 13:37

编程解决吧~

无尽藏海 发表于 2012-8-24 15:11

有点类似灾区巡视的题目 之前刚做的
页: 1 2 [3]
查看完整版本: 第2小题求思路，大家帮我看下，谢谢各位了！