ios - 遵循路径概率的算法

Question

我正在开发一个需要确定用户遵循给定路径的概率的 iOS 应用程序。

如果他们没有遵循路径，我想给他们重新计算的选项。

这应该是一个相对简单的算法，对于输入，我有一个位置 (x,y) 和 n 条路径（两个 x,y 点）。

做这个的最好方式是什么？

Answer 1

您可能会查看Dijkstra 的算法来找到两点之间的最短距离？我认为您应该始终提供车辆的当前位置，因为如果转弯错误，它将显示重新计算的值并在图表中显示。希望能帮助到你。