網格算法

Question

這是我在stackoverflow上的第一篇文章，所以請原諒我，如果我問一個已經被回答的問題。有人可以指導我一個很好的教程，幫助我解決電網問題，我們將盡可能以最少的步驟完成這個問題。有時BFS確實有幫助，但不足以解決其他類似問題。 謝謝:)

Answer 1

沒有更多的信息，很難給出一個很好的答案。好的算法取決於問題的確切說明。

如果定義了整個網格，並且所有邊都存在並且具有相同的權重，則最小值很容易定義爲走過兩點之間的「對角線」。不需要聰明的算法。

如果存在一些邊緣，或邊緣的可變權重是正數，我會建議Dijkstra的算法。如果某些邊緣是負面的，則有諸如Bellman-Ford的變體。

無論如何，您需要詳細說明設置，以便我們可以幫助您。

Answer 2

如果要降低網格的複雜性和順序，可以使用空間填充曲線，例如z曲線，hilbert曲線或peano曲線。