A选项错误，BFS在无权图中能保证找到最短路径，但在有权图（通行代价不同）中不能保证；B选项错误，DFS无法保证找到最短路径，且可能陷入局部最优；C选项正确，A*算法结合启发式信息（例如曼哈顿距离）来评估路径代价，优先探索可能更接近目标点的路径，能够在有权图中更高效地找到最优路径；D选项错误，二分查找算法不适用于在网格地图中搜索路径。