本文提出了多种算法解决带权有向图的最短路径问题，包括改进的A*算法和基于平衡二叉搜索树的方法。这些算法在时间和空间效率上优于传统方法，适用于多目标优化和实时路径规划，尤其在公交运输系统中表现突出。