Need help with program implementing Breadth-first-search algorithm

1 vue (au cours des 30 derniers jours)
Fen A
Fen A le 6 Déc 2018
Commenté : Walter Roberson le 6 Déc 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 commentaires
Fen A
Fen A le 6 Déc 2018
Modifié(e) : Fen A le 6 Déc 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!!!

Connectez-vous pour commenter.

Réponses (0)

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by