摘要： http://www.iqiyi.com/w_19rsb3lwit.html#vfrm=16-1-1-1这个视频讲的很好，四十分钟理解A*没问题。这里我做下总结： 分为开列表和关列表， 步骤如下： 1.开始搜索，将起始节点压入开队列中，队列不为空时，从开队列中取出一个节点，寻找开始列表里代价最小的一 阅读全文