算法遵循路徑的概率

Question

我正在開發一個iOS應用程序，需要確定用戶遵循給定路徑的概率。

如果他們沒有遵循路徑，我想給他們重新計算的選項。

這應該是一個相對簡單的算法，對於輸入我有一個位置（x，y）和n個路徑（兩個x，y點）。

這樣做的最好方法是什麼？

Answer 1

你可以看看Dijkstra's algorithm找到兩點之間的最短距離？我認爲你應該始終餵養車輛的當前位置，因爲如果轉彎錯誤並顯示在圖表中，它將顯示重新計算的值。希望能幫助到你。