在R中实现路径查找

Question

我正在寻找一个为2d数据提供寻路算法的现有包。我有一个有分数的常规网格，并希望从A *算法开始。

我感到惊讶的是，似乎并不是一个处理这样一个任务的R包（很明显，在R＆＃34中搜索＆＃34; a *算法;给出非常不明确的结果）。

有没有人知道现有的软件包，如果没有，可以指出我在R中实现算法的有效方法吗？

谢谢！

Answer 1

有e1071和igraph。不确定他们是否做A *，但他们似乎有其他最短的过去算法。