- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 K短路算法
1 A*算法 A*算法在人工智能中是一种典型的启发式搜索算法,启发中的估价是用估价函数表示的:其中f(n)是节点n的估价函数,g(n)表示实际状态空间中从初始节点到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价。另外定义h'(n)为n到目标节点最佳路径的实际值。如果h'(n)≥h(n)则如果存在从初始状态走到目标状态的最小代价的解,那么用该估价函数搜索的
2014-10-08 15:58:56 3318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人