分享研究生数学建模竞赛F题优秀论文

针对轨迹规划问题的算法研究已经有很多的成果了，其中传统的航迹规划算法有 prim 算法，Dijkstra 算法和动态规划方法。传统航迹规划算法适用于问题环境相对简单且规模较 小的情况，其具有运算速度快、复杂性低、有效性高，能够根据实际问题快速给出最优解 等优点，应用范围广泛而被广泛使用。针对多目标航迹规划问题，本文使用多阶段 Dijkstra 算法求解，算法的最大迭代次数为 1440 次，最长执行时间为 42.23S，由此可见，该算法 时间复杂度较低。