c - A* 在 C 中实现

Question

我在哪里可以找到 C 中的 A* 实现？

我环顾四周，但似乎我的 google-fu 不够强大。我已经开始编写自己的实现，但后来我想起了 Stack Overflow，我想我应该先在这里问一下。编写一个真正的 A* 实现似乎有点复杂- 我很想只为二进制网格编写 Dijkstra 算法的实现，因为这就是我真正需要的，但我觉得我想在我的曲目。

Answer 1

你的 google-fu 确实很弱，年轻的学徒 :-)

尝试谷歌搜索astar c。

第一个和第二个链接是实际的代码实现（第一个在自由 MIT 许可证下，不知道第二个）。

Answer 2

在这里你可以找到伪代码：http ://en.wikipedia.org/wiki/A*

找到适合您的代码只需搜索：astar graph search algorithm C