C# 布线步骤_C#_Algorithm_Path_Routing_Dijkstra

C# 布线步骤

c# algorithm path routing

C# 布线步骤,c#,algorithm,path,routing,dijkstra,C#,Algorithm,Path,Routing,Dijkstra,我需要在室内地图中创建一条包含所有连接步骤和跳跃的路径像AB，BC，BA，CB。。。。假设我必须从A到I，算法会是怎样的？另外，我正在用C语言开发，但是任何伪代码或到其他资源的链接都是值得赞赏的使用广度优先搜索BFS从a开始构建树当到达节点I时，通过重复向上移动父节点，即I->H->G->F->C->B->A，将树遍历回根A 当您这样做时，您可以检索字符串HI、GH、FG、CF、BC、AB，然后可以将其向后列出以获得最终解决方案

我需要在室内地图中创建一条包含所有连接步骤和跳跃的路径像AB，BC，BA，CB。。。。假设我必须从A到I，算法会是怎样的？另外，我正在用C语言开发，但是任何伪代码或到其他资源的链接都是值得赞赏的

使用广度优先搜索BFS从a开始构建树

当到达节点I时，通过重复向上移动父节点，即I->H->G->F->C->B->A，将树遍历回根A

当您这样做时，您可以检索字符串HI、GH、FG、CF、BC、AB，然后可以将其向后列出以获得最终解决方案