摘要： 接着上回的说,首先提出一个贪婪算法,此算法每次不考虑实际的情况,简单的从代价函数出发,选择下次要要扩展的节点.因此引入一个问题,贪婪算法是不完备的,可能会找不到目标. A*是对上面算法的一个改进,具体来说就是改变了代价函数,例如,目标是D,起始为A,首先的初始化将每个节点到D的直线距离赋给节点做代价函数,然后在访问了A之后,马上预测A的子节点BC,求得B的实际代价为A到B的花... 阅读全文