什么是好的快速寻路算法?

时间:2010-06-19 04:31:41

标签: language-agnostic path-finding flood-fill

当您关心所花费的时间而不是路径的长度时,什么是良好的路径寻找算法。

如果您根本不关心路径而只是想检查可达性,那么还有更快的算法。

(洪水填充这种东西的好算法吗?)

1 个答案:

答案 0 :(得分:3)

你找到了什么样的图表?它是一个网格吗?它是重量图吗?

这些都很重要。

可能有用的一些算法包括

  • 广度优先搜索
  • 深度优先搜索
  • Dijkstra的算法
  • A *(A Star)
  • Floyd Warshall的算法
  • 贝尔曼福特算法