摘要: A*算法是用于寻找两点之间的最短路径,同时它也是一种静态路网中求解最短路最有效的直搜索方法,公式f(n)=h(n)+g(n)给出了邻居节点到目标节点所需要的总消耗成本,h(n)是当前节点到该邻居节点的所消耗的成本,g(n)是该邻居节点到目标节点的估计消耗成本,比较常用的估计方法是欧几里得方法和曼哈顿... 阅读全文
posted @ 2015-12-18 21:56 D*D*D 阅读(2743) 评论(0) 推荐(0)
摘要: #include<iostream> using namespace std; void exchange(int &a,int &b) { int temp = a; a = b; b = temp; } void display(int A[],int count); void display( 阅读全文
posted @ 2015-11-27 14:19 D*D*D 阅读(387) 评论(0) 推荐(0)