我正在寻找一个现有的软件包，提供用于2D数据的路径查找算法。我有一个带有分数的常规网格，并希望从A*算法开始。令人惊讶的是，似乎没有一个R软件包处理这样的任务（显然，在Google中搜索“R中的a*算法”会得到非常不明确的结果）。是否有人知道现有的软件包？如果没有，能否指向一种在R中实现该算法的有效方法？谢谢！
1个回答
0
有e1071和igraph。不确定它们是否支持A*，但它们似乎有其他最短路径算法。
- Mike Wise
5
谢谢！不过，我决定自己实现它，因为我需要将算法适应于某些事情。 - Sacha Viquerat
当你自己实现时，你总是会学到更多 :)。 - Mike Wise
然而，即使在较小的地图大小下我在 R 中也因递归深度遇到了瓶颈…所以我要回到 Python！ - Sacha Viquerat
哎呀，你可以重新发布，也许有人可以建议一个优化方案。 - Mike Wise
你找到了吗？现在我也在寻找同样的东西。虽然它相当简单。 - Mike Wise
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接