2024 年 8 月 10 日 1篇

[CSP-J 2023]公路 题解

本研究针对CSP-J 2023公路加油问题，提出基于小根堆（优先队列）的线性时间复杂度算法。通过实时更新最低油价，确保每段行程成本最优，实现总费用最小化。相较于传统n²算法，大幅提升效率，对优化路径成本计算具实践价值。创新在于动态油价管理策略，但未涉及多车辆协同优化，留待后续探索。