Clear Filters
Clear Filters

how to realize a* or best first search in 2d matrix?

1 view (last 30 days)
Hello, i have a random n*n matrix and i need to find path from one point to another using a* or BFS. You can move only up/down and left/right
For example [ 6 9 6 8;
8 6 3 9;
9 2 6 1 ]
We start from (1;1) to (3;4) and the way is gonna be like 6 - 8 - 6 - 2 - 6 - 1 and the distance will be 6+8+6+2+6+1=29

Accepted Answer

Shubham Rawat
Shubham Rawat on 28 Jan 2021
Hi Vlad,
You may use this link for the BFS using Adjacency matrix:
Hope this Helps!

More Answers (0)

Community Treasure Hunt

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

Start Hunting!