论文部分内容阅读
当地面区域为矩形m×n时,我们借助平面组合优化的技巧从构造性地证明了至少存在一种k人一组的搜索方案,在该方案下完成目标区域搜索所用的时间与最优值的误差不超过(√2-1)n/k(1/u+1/v)+ε,其中u,v分别为搜索人员的行进和搜索速度,r是搜索人员的搜索半径,ε是一个可以忽略的小量。