Need help with program implementing Breadth-first-search algorithm
3 views (last 30 days)
Show older comments
Hi, I'm trying to figure this problem but I have no idea where to start. I am required to use the Breadth First Search algorithm . Check every pixel next to each other to find the shortest path between a starting point A and a finishing point B, that is going to be entered by the user, in a map .
Inputs are going to be: starting position, finish position, and a binary image of the map.
Outputs are: Matrix containing the path.
Please note: I cannot use any function that will make the code very short and simple. I need to rely , as much as possible, on the most basic commands such as for loops, while loops, if statement, etc. Please Help me!!!
3 Comments
Answers (0)
See Also
Categories
Find more on Graph and Network Algorithms 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!