Need help with program implementing Breadth-first-search algorithm

3 Ansichten (letzte 30 Tage)
Fen A
Fen A am 6 Dez. 2018
Kommentiert: Walter Roberson am 6 Dez. 2018
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 Kommentare
Fen A
Fen A am 6 Dez. 2018
Bearbeitet: Fen A am 6 Dez. 2018
I haven't gotten any since, I don't know where to start when it comes about checking the pixels next to each other, adding them to a list, checking if the pixel is on the road, check if the pixel has already been checked, and finding the shortest path. Please help me I really need help with this!!!

Melden Sie sich an, um zu kommentieren.

Antworten (0)

Kategorien

Mehr zu Graph and Network Algorithms finden Sie in Help Center und File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by