单选题
适中
#16310
某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问…
某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?( )
答案与解析
正确答案:B
解析
选项A:分治算法不解决此类问题。
选项B:分治算法的核心是分解-解决-合并,适用于子问题独立且合并成本低的场景(如归并排序、快速排序)。例如,将城市划分为多个区域独立规划路径,最后合并结果。
选项C:分治算法可能因子问题独立性不一定是全局最优解。
选项D:问题规模小不是分治算法的核心优势,而是递归深度的技术限制。