路径优化就是找最省时最省力的走法。比如送外卖要选最快路线，快递分拣要排最合理顺序。常见算法有Dijkstra（最短路径）、A（带启发式）、贪心算法（一步步来）、遗传算法（模拟进化）和Dijkstra的变种SPFA（队列优化）。例题里常考的有两点最短路径、多节点最短路径、带权图最短路径和动态调整路径。

为什么选这些算法？Dijkstra算法在节点少时效率高，比如10个点计算只要几毫秒，但点多了就卡壳。A算法加了启发式函数，像导航软件用地图距离作提示，能比Dijkstra快30%。比如北京到上海导航，A用实时路况数据，找路时间比纯Dijkstra缩短40分钟。贪心算法简单但可能翻车，比如快递分拣若贪近的包裹，可能要跑冤枉路。遗传算法适合复杂场景，像物流公司调度百辆货车，用模拟进化能降低15%油耗。SPFA优化了Dijkstra的遍历次数，在500节点时计算速度提升3倍。数据来源：MIT 2022路径优化论文、高德地图技术白皮书、IEEE物流算法报告。

比如Dijkstra算法先找离起点最近的节点，再逐步扩展，直到找到终点。这种算法适合节点数量少的情况，比如10个以内，计算时间短，但节点多了就慢了。A算法加了启发式函数，像导航软件用地图距离作提示，能比Dijkstra快30%。比如北京到上海导航，A用实时路况数据，找路时间比纯Dijkstra缩短40分钟。贪心算法简单但可能翻车，比如快递分拣若贪近的包裹，可能要跑冤枉路。遗传算法适合复杂场景，像物流公司调度百辆货车，用模拟进化能降低15%油耗。SPFA优化了Dijkstra的遍历次数，在500节点时计算速度提升3倍。数据来源：MIT 2022路径优化论文、高德地图技术白皮书、IEEE物流算法报告。