- 博客(2)
- 收藏
- 关注
RSS订阅转载 深入A*算法
一、前言 在这里我将对A*算法的实际应用进行一定的探讨，并且举一个有关A*算法在最短路径搜索的例子。 二、A*算法的程序编写原理 A*算法是最好优先算法的一种。只是有一些约束条件而已。我们先来看看最好优先算法是如何编写的吧。 如图有如下的状态空间：（起始位置是A，目标位置是P，字母后的数字表示节点的估价值） 搜索过程中设置两个表：OPEN和CLOSED。O...
2012-04-23 22:36:00
140
转载 数据结构算法背诵
一、线性表 1.逆转顺序表中的所有元素 算法思想：第一个元素和最后一个元素对调，第二个元素和倒数第二个元素对调，……，依此类推。 View Code void Reverse(int A[], int n){ int i, t; for (i=0; i < n/2; i++) { t = A[i]; A[i] = A[n-...
2012-03-17 19:36:00
1221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人