2D陣列上的路徑查找

Question

我有一個二維int數組，該數組是我從圖像中處理並獲得的。 每個索引都可以視為該像素的權重。 我想找到成本最低的2個索引之間的路徑（我將這些索引作為輸入）。 如果可以修改運動方向（例如僅向下和向左，向上和向左或全部等，否則可以向下，向左和向右），那將是很棒的。

我該如何在C＃中做到這一點？

Answer 1

無論使用哪種語言，我都會先計算直接路徑的費用。 這將成為第一個基准線。 然后，我將遞歸搜索較短的路徑。 您可以進行一些邊界檢查以減少遞歸。

1. 任何大於等於基線（或當前最佳）的路徑都將終止
2. 任何會兩次命中索引的路徑都將終止
3. 任何成功的路徑都會設定新的基准線（或最佳基准線）

Answer 2

A *算法（已經標記為:)）是一個很好的選擇。

參見，例如， 如何實現A *算法？