代码之家 › 专栏 › 技术社区 › Cato

如何获取从当前位置到地图中指定位置(x,y)的路径

graph python

-2

Cato · 技术社区 · 7 年前

我正在与Aldebaran的Nao一起研究python。我想让它移动到指定的位置。Nao记忆中有一张房子的地图。这是一个名为map和 map[x][y] 指出房子里有一个1米x 1米的正方形,有些正方形是障碍物,所以Nao不能在上面行走。在有门的地方也有一些广场。我需要让Nao移动到指定的位置(x,y),如果它在另一个房间,我认为门的坐标可能有用,但我不知道如何使用它们。我怎样才能在没有暴力的情况下获得最好的方法?

1 回复 | 直到 4 年前

Joe 7 年前

Scipy已经有了这样做的功能。

尝试 scipy.sparse.csgraph.dijkstra 或 scipy.sparse.csgraph.shortest_path

推荐文章

Rosie Lomas · 在ggplot中设置数字刻度

1 年前

Mahin Rahman · 我的培训和测试图表保持不变,有人能帮我解释一下,或者解释一下我哪里出错了?

3 年前

nedlaback · 在O(V+E)图中寻找瓶颈边

7 年前

Skampak · R visNetwork:创建新类型的边

7 年前

Habil Ganbarli · 在完整图上进行MST聚类(用于余弦相似性)

7 年前

Vaibhav · 在r Shinny中的Visnetwork中撤消单击事件

7 年前

Anuja · 长度l在R中的最短路径

7 年前

Cbhihe · 优化Neo4j查询,有条件地创建新关系

7 年前

fghjk · 绘制轨迹(python)

7 年前

LBerger · 计算图形图像中的名称使用(TensorBoard)

7 年前