| 共 3 篇文章 |
|
关于游戏寻路，网络上也有很多相关的文章，一般都是已A*为主，他只是一种启发式搜索，最开始写A*是在大三，主要还是做一个路径搜索的算法。
关于游戏中A*的算法优化，由于在搜索的过程中会通过open表和close保存一些结点，为了加快查找效率一般采用对维护的方式，利用map的最小堆(按照估价值的大小排序)来构架数据结构。其实还可以... 阅4834 转10 评0 公众公开 09-10-14 09:37 |
图论是计算机科学中的一个重要研究工具，它产生于欧拉（Euler）对图的连通性的研究，但直到本世纪计算机诞生以后才得最迅猛的发展。
图论中的最短路径问题在计算机中有着广泛的应用，例如网络通信中最短路由的选择，人工智能中搜索算法的研究等。
本文对几种常见最短路径的算法进行介绍，尤其是在1968年发展起来的A*算法。 阅6946 转148 评0 公众公开 09-10-02 20:30 |
