保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取:估价值h(n)<= n到目标节点的距离实际值,这种情况下,搜索的点数多,搜索范围大,效率低。但能得到最优解。如果 估价值>实际值,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。估价值与实际值越接近,估价函数取得就越好。例如对于几何路网来说,可以取两节点间欧几理德距离(直线距离)做为估价值,...[详细]
经元善案
三荣大厦
焦王庄村
承销团
中海油服
华东数控
厦门高新技术创
联想投资有限公
国际资金项目网
株式会社
弱势
消费品企业
MIPS体系结构透
Windows NT
Trojan/StartPa
狗狗变种C
超级函数表达式
关键过程域
dry
rest