算法遵循路径的概率

Question

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

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

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

这样做的最好方法是什么？

Answer 1

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