当你关心路径搜索所花费的时间但不关心路径长度时，什么是好的路径搜索算法？
如果您根本不关心路径，只想检查可达性，是否有更快的算法？
（洪水填充算法对于这种情况是否是一个好的算法？）
一个好的快速路径查找算法是什么？
4
- Roman A. Taycher
2
我在考虑一个二维正方形网格。 - Roman A. Taycher
只是让您知道，效率和可靠性的行业标准是A*。 - Justin L.
1个回答
3
你需要在哪种图上寻找路径？是网格图还是加权图？
这些都很重要。
一些有用的算法包括：
- 广度优先搜索 - 深度优先搜索 - Dijkstra算法 - A*（A星）算法 - Floyd Warshall算法 - Bellman Ford算法
这些都很重要。
一些有用的算法包括：
- 广度优先搜索 - 深度优先搜索 - Dijkstra算法 - A*（A星）算法 - Floyd Warshall算法 - Bellman Ford算法
- Jamie Wong
1
根据问题中存在的可能状态和可能路径数量，您可以考虑使用布隆过滤器（而不是集合）来记录先前观察到的状态的A*变体。在我的一些玩具测试中，这种方法效果很好。顺便说一下，我称之为A^。 - Thomas M. DuBuisson
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接