路由室内认识步骤
Routing indoor knowing steps
我需要在包含所有连接（步数、跳数）的室内地图中创建一条路径
喜欢 AB, BC, BA, CB, ...。假设我必须从 A 到 I 算法会怎样？
P.S。我正在使用 C# 进行开发，但任何伪代码或 link 其他资源都值得赞赏。
使用广度优先搜索 (BFS) 构建从 A 开始的树。
当您到达节点 I 时，通过重复向上父节点即 I -> H -> G -> F -> C -> B -> A 遍历树回到根 (A)。
正如您所做的那样，您可以检索字符串 HI, GH, FG, CF, BC, AB，然后您可以向后列出最终解决方案。
我需要在包含所有连接（步数、跳数）的室内地图中创建一条路径
喜欢 AB, BC, BA, CB, ...。假设我必须从 A 到 I 算法会怎样？
P.S。我正在使用 C# 进行开发，但任何伪代码或 link 其他资源都值得赞赏。
使用广度优先搜索 (BFS) 构建从 A 开始的树。
当您到达节点 I 时，通过重复向上父节点即 I -> H -> G -> F -> C -> B -> A 遍历树回到根 (A)。
正如您所做的那样，您可以检索字符串 HI, GH, FG, CF, BC, AB，然后您可以向后列出最终解决方案。