Ensuring the accuracy and reliability of ventilation parameter monitoring is pivotal for the development of intelligent ventilation systems. To attain a visual representation of airflow, solving the challenge of airflow reconstruction necessitates the strategic use of a limited number of sensors. In addressing these concerns, this article introduces an optimization approach for ventilation airflow leveraging the Breadth-First Search (BFS) algorithm. Additionally, it proposes an optimization distribution method for mine ventilation sensors, grounded in the Independent Cut Set algorithm. Research has found that compared to the traditional PSO algorithm, the BFS algorithm produces a higher optimal air volume solution when optimizing the air volume; Comparatively, the proposed algorithm exhibits significantly shorter average running times than the Particle Swarm Optimization (PSO) algorithm. It boasts the highest average convergence rate, ensuring superior accuracy, and possesses a notable capability to escape local minima, facilitating the acquisition of optimal solutions. Leveraging the independent cut set algorithm optimizes the calculation process through matrix operations. Exploiting the properties of matrices allows for a more rapid and intuitive resolution of sensor localization problems.