【发布时间】：2017-09-04 19:38:40
【问题描述】：
我需要在具有所有连接（步骤、跳数）的室内地图中创建一条路径
喜欢AB, BC, BA, CB, ...。假设我必须从A 到I 算法将如何？
附言我正在使用 C# 进行开发，但任何伪代码或指向其他资源的链接都值得赞赏。
【问题讨论】：
标签： c# algorithm path routing dijkstra
【发布时间】：2017-09-04 19:38:40
【问题描述】：
使用广度优先搜索 (BFS) 构造从A 开始的树。
当您到达节点 I 时，通过反复向上父节点（即 I -> H -> G -> F -> C -> B -> A）遍历树回到根 (A)。
正如您所做的那样，您可以检索字符串HI, GH, FG, CF, BC, AB，然后您可以向后列出您的最终解决方案。
【讨论】：