パスに従う確率のアルゴリズム

Question

私は、ユーザーが特定のパスをたどっている確率を決定する必要があるiOSアプリケーションを開発しています。

パスに従わない場合は、再計算するオプションを指定してください。

これは、位置（x、y）とn個のパス（2つのx、y点）を持つ入力に対して比較的簡単なアルゴリズムでなければなりません。

これを行うにはどのような方法が最適ですか？

Answer 1

Dijkstra's algorithmを見て、2点間の最短距離を見つけることができますか？私は、間違った方向に回ってグラフに表示すると、再計算された値が表示されるため、常に車両の現在位置をフィードするべきだと思います。それが役に立てば幸い。