ios - パスをたどる確率のアルゴリズム

Question

ユーザーが特定のパスをたどっている可能性を判断する必要がある iOS アプリケーションを開発しています。

彼らがパスに従っていない場合は、再計算するオプションを提供したいと思います.

これは、位置 (x,y) と n パス (2 つの x,y ポイント) を持つ入力に対して、比較的単純なアルゴリズムである必要があります。

これを行う最善の方法は何ですか？

Answer 1

ダイクストラのアルゴリズムを見て、2 点間の最短距離を見つけることができますか? 私が思うのは、間違った方向に曲がった場合に再計算された値が表示され、グラフに表示されるため、車両の現在の位置を常にフィードする必要があるということです。それが役に立てば幸い。