什麼是一個好的快速尋路算法？

什麼是一個好的路徑尋找算法，當你關心的時間量，但不是多少時間的路徑。什麼是一個好的快速尋路算法？

如果你根本不關心路徑，只是想檢查可達性，還有一種更快的算法。

（被洪水填補這種東西好的算法？）

我在想一個2D方格 – 2010-06-19 05:43:57

只是告訴你，效率和可靠性的行業標準是[A *]（http://en.wikipedia.org/wiki/A*） – 2010-06-21 07:30:35

什麼樣的圖形，你找到一個路徑？它是網格嗎？這是一個權重圖嗎？

這些事情都很重要。

一些算法可能會有所幫助包括

2010-06-19 04:35:32

+1。 Blanket answer，blanket answer :-) – 2010-06-19 04:38:39

根據問題中存在多少種可能的狀態和可能的路徑，您可以考慮使用bloom過濾器（而不是一組）的A *變體來記錄以前觀察到的狀態。這對我在一對夫婦的玩具測試中效果很好。 FWIW，我稱之爲A ^。 – 2010-06-19 04:40:03

回答