Depth First Search with pruning

11 views (last 30 days)
YASIR ALTHEYABI on 23 Aug 2022
Answered: Aditya on 12 Sep 2022
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?

Answers (1)

Aditya on 12 Sep 2022
I understand that you are trying to parallelize the DFS with pruning.
You can try the Parallel for loop - MATLAB parfor ( for the same. 
There is no toolbox implementing a parallel DFS with pruning. You can referGraph and Network Algorithms - MATLAB & Simulink ( for representation and algorithms.


Find more on Get Started with Optimization Toolbox in Help Center and File Exchange




Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!