Need help with program implementing Breadth-first-search algorithm

3 visualizaciones (últimos 30 días)
Fen A
Fen A el 6 de Dic. de 2018
Comentada: Walter Roberson el 6 de Dic. de 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 comentarios
Fen A
Fen A el 6 de Dic. de 2018
Editada: Fen A el 6 de Dic. de 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!!!

Iniciar sesión para comentar.

Respuestas (0)

Categorías

Más información sobre Graph and Network Algorithms en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by