C语言实现的A*算法

Question

C语言实现的A*算法

4

在哪里可以找到C语言的A*算法实现？

我查找了一些资料，但好像我的谷歌技术不够强。我已经开始自己编写实现了，但是我想起了Stack Overflow并认为我应该先在这里问问。似乎编写一个“真正”的A*算法实现有点复杂 - 我曾考虑过只为二进制网格编写Dijkstra算法的实现，因为那正是我所需要的，但我觉得我想在我的知识库中拥有一个C语言的A*算法实现。

- Vasiliy Sharapov

2个回答

3

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

要为自己找到合适的代码，请搜索以下内容：astar图搜索算法C

- Ervin

谢谢，这正是我构建实现的方式 - 基于那个伪代码进行工作。我的谷歌搜索能力可能还不够强，但在问问题之前我仍然阅读维基百科。 - Vasiliy Sharapov

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- paxdiablo · Accepted Answer

你的搜索能力确实有些欠缺，年轻的学徒 :-)

试着在Google上搜寻astar c。

第一个和第二个链接是实际的代码实现（第一个使用自由的MIT许可证，对于第二个我不确定）。