2020-11-05

关于最优路径算法

实现目标：使用最优路径算法来计算dxf的空行程的最短路径

本人使用贪婪算法求空行程的最短路径，关于dxf中的贪婪算法的测试结果发现，可能求得的最终结果是最短的路径，但是在运算时间的花费上可能有点长，特别是在数据量

比较大的情况下，数据的运算时间比较长。后面准备使用下其他的算法来进行实现。

在使用市场上的相关的软件之后发现，相关的位置解析和路径最优的过程在较短的时间内完成，一般是几秒钟的时间吧，

所以我认为他们的算法综合了解析速度和路径最优的特点，也就在计算最优路径的同时，还需要兼顾运算的速度。

也许有可能他们的算法是局部的路径最优，如果有相关经验的伙伴，欢迎交流。后面将会分享下贪婪算法的源代码。