2017年3月25日
Heuristic function
摘要： 启发式算法 启发函数h（n）告诉A *从任何顶点n到目标的最小成本的估计。 选择一个好的启发式函数很重要。 A*对启发式函数的使用 启发式可以用来控制A *的行为。 一种极端情况，如果h(n)是0，则只有g(n)起作用，此时A*演变成Dijkstra算法，这保证能找到最短路径。 如果h(n)经常都比 阅读全文
posted @ 2017-03-25 20:37 丹妮儿的生活 阅读(1550) 评论(0) 推荐(0) 编辑