时间受限条件下,传统计划搜索和随机搜索模式难以满足多UUV协同探查水雷任务的效率需求。针对多UUV协同探雷的任务分配问题,为了充分利用各UUV的探测资源,在尽可能短的时间内获得尽可能精确的水雷分布概率图,提出一种基于ROC理论的最小权重算法。该算法通过优化搜索通道、引入变深惩罚项以及考虑距离代价等措施,提高了算法的鲁棒性和环境适应能力。进行了仿真验证和算法性能对比分析。