4

当您关心所需的时间而不是路径的长度时，什么是好的路径查找算法。

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

（对于这类东西来说，洪水填充是一个很好的算法吗？）

4

1 回答 1

3

您在哪种图表上寻找路径？是网格吗？是重量图吗？

这些事情都很重要。

一些可能有用的算法包括

  • 广度优先搜索
  • 深度优先搜索
  • Dijkstra 算法
  • A*（一颗星）
  • Floyd Warshall 算法
  • 贝尔曼福特算法
于 2010-06-19T04:35:32.760 回答