assist 发表于 2008-1-1 16:31

A*算法估价函数问题

在迷宫、机器人寻路、游戏寻路等路径规划中（共同特点是地图网格化），可以使用A*算法进行路径规划，而且还一定能得到最优解。因为在估价函数f(n)=G(n)+H(n)中，G(n)是源点到目前点的已经走过的路程，这很好得到，H(n)是目前点到目标点的距离，通过距离公式计算就可以，也很容易实现。

本人现在的问题是，在无向加权网络图中，G(n)为源点到目前点的权，在计算H(n)时犯难了，因为当前点到目标点的权并未直接给出。本人曾经采用H(n)为目前点到目标点的距离计算，偶尔能得到最优解，但是大多数不满足要求。

请问在无向加权网络图中H(n)该怎么设计。

肯定高人帮忙解决！现在程序都差不多了，就差估价函数不合理。也不知道怎么设置才好！


如果可以，我愿意以一下算法之一作为报酬！

VC++版的遗传算法
matlab版的dijkstra算法
基于Windows Api函数的CryptoApi和Base64编码的加密解密算法(VC++版)等

风花雪月 发表于 2008-1-3 09:13

对这个不太了解，好像是通过一个叫WNetwork类的来实现的

yy0107 发表于 2008-1-3 17:54

用MATLAB计算一维光子晶体的反射系数和透射系数的程序0

请问 有没有利用FDTD计算反射系数和透射系数的MATLAB 程序
谢谢了

风花雪月 发表于 2008-1-4 08:51

原帖由 yy0107 于 2008-1-3 17:54 发表 http://www.chinavib.com/forum/images/common/back.gif
请问 有没有利用FDTD计算反射系数和透射系数的MATLAB 程序
谢谢了

请勿重复发帖

flucasming 发表于 2011-8-21 17:09

同求lz的问题啊{:{23}:}

jchhuang 发表于 2011-9-23 20:14

上边的兄弟说的很对
页: [1]
查看完整版本: A*算法估价函数问题