A * algorithm Introduction

A * (a-star) AlgorithmIt is usually used in game to solve the problem.Shortest
Path)QuestionAlgorithm. Similar to another well-knownDijkstra AlgorithmLet's say,
Although the Dijkstra algorithm can prove to find the shortest path, it is not as fast as the * algorithm. at the same time, the depth of Dijkstra search may be difficult to use in some cases. A * the algorithm is generated for these situations and can be regarded as an improvement of the Dijkstra algorithm.

The following uses continuous algorithm to show the differences between the Dijkstra algorithm and the * algorithm:

......

The full text will not be provided if it is reprinted. I think this is a good example of a * algorithm.Article.

Original article address: http://blog.minstrel.idv.tw/2004/12/star-algorithm.html.