铁水调度的路径规划—最短路径的两种算法

铁水调度的路径规划—最短路径的两种算法 背景介绍 Dijkstra算法 Floyd算法 背景介绍 小编接到一个铁水运输的调度任务，该任务暂定分为三部分，第一期定为较简单的路径规划（指定机车头的起始、终点位置），确定最优路径。 实际任务的路径规划，了解业务逻辑后发觉，其实往往现实生活中与算法有一定区别:比如客户有时候最关心的问题不是最短、最优，而是你在一个合理的范围内，安全、稳定是系统的首要前提，但

>>阅读原文<<