Need help with program implementing Breadth-first-search algorithm

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

What error message are you encountering in your implementation ?
Fen A
Fen A 2018년 12월 6일
편집: Fen A 2018년 12월 6일
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!!!

댓글을 달려면 로그인하십시오.

답변 (0개)

카테고리

도움말 센터File Exchange에서 Graph and Network Algorithms에 대해 자세히 알아보기

태그

질문:

2018년 12월 6일

댓글:

2018년 12월 6일

Community Treasure Hunt

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

Start Hunting!

Translated by