Implementing A* Search algorithm

时间:2016-08-13 13:31:37

标签: algorithm search data-structures a-star adjacency-matrix

I'm a beginner trying to implement the A* search algorithm for practice and I'm wondering what is the best way of going about it. I have created a graph structure (adjacency matrix) and my plan was to apply the A* to an initial and goal vertex. Also creating the heuristic and improving it as I go along. Question is, can this even work? I have had a look at other implementations and they have done it using different data structures.

0 个答案:

没有答案