The invention relates to a track section traversal method and device based on a depth-first search algorithm, and a medium, and the method employs a backtracking method to prune an invalid path, and employs a memory method to mark a processed track section. Compared with the prior art, the method has the advantages of real-time performance, high efficiency and the like.
本发明涉及一种基于深度优先搜索算法的轨道区段遍历方法、设备及介质,该方法采用回溯法对无效路径进行剪枝,并采用记忆法对已经处理过的轨道区段打上标记。与现有技术相比,本发明具有实时高效等优点。
Track section traversal method and device based on depth-first search algorithm and medium
基于深度优先搜索算法的轨道区段遍历方法、设备及介质
2024-04-12
Patent
Electronic Resource
Chinese
3D anchor position detection method based on traversal algorithm
European Patent Office | 2024
|Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search
Springer Verlag | 2020
|Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search
British Library Conference Proceedings | 2020
|