路由室內知道步驟

Question

我需要在室內地圖中創建一個路徑，其中包含所有連接（步驟，跳數） ，如AB, BC, BA, CB, ...。假設我必須從A到I算法如何？ P.S.我正在C＃開發，但任何僞代碼或鏈接到其他資源表示讚賞。

Answer 1

用於廣度優先搜索（BFS）來構建從A開始的樹形結構。

當您到達節點I時，通過反覆向上遍歷父節點（即I -> H -> G -> F -> C -> B -> A），遍歷樹返回到根（A）。

當您這樣做時，您可以檢索字符串HI, GH, FG, CF, BC, AB，然後您可以向後列出最終解決方案。