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

3 次查看（过去 30 天）
Vlad bibikov
Vlad bibikov 2021-1-25
回答： Shubham Rawat 2021-1-28
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

请先登录，再回答此问题。

采纳的回答

Shubham Rawat
Shubham Rawat 2021-1-28
Hi Vlad,
You may use this link for the BFS using Adjacency matrix:
Implementing Breadth first search using connectivity matriX - MATLAB Answers - MATLAB Central (mathworks.com)
Hope this Helps!

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Construction 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by