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

演化A*算法以高效解决k条最短路径问题（扩展版）
BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 ·
👤 个人中心
在公众号发送验证码完成验证