Depth First Search with pruning
4 次查看(过去 30 天)
显示 更早的评论
I have implemented a DFS to localize a target with pruning a branch of error higher than the threshold on Matlab. It is running quite slow, The search space is tree-structured with the breath of B(100) and D(10). it takes about 30 minutes to run. The branches are independent so I am trying to run them in parallel, but I have not figured that out yet. Any suggestions?
Are you guys familiar with any toolbox that does this algorithm?
0 个评论
回答(1 个)
Aditya
2022-9-12
I understand that you are trying to parallelize the DFS with pruning.
There is no toolbox implementing a parallel DFS with pruning. You can refer Graph and Network Algorithms - MATLAB & Simulink (mathworks.com) for representation and algorithms.
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Introduction to Installation and Licensing 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!