什么是A*？
启发式搜索。
那这回答说了和没说一样，
对新学的人总不能讲术语吧，
这样谁能听懂呢？
是这个道理吧。
不过这不是第一次遇到“启发式”了
上一次是dsu on tree，
那什么是启发式呢？
就是贪啊，
说白了，
就是一些符合人最浅显逻辑的优化。
那回到正题，
A是啥？
学过dijkstra没？
学过？
那就完事了。
A本质上和dij是一样的，
就是每次挑当前最优的去更新别的，
没了，
真的没了，
讲完了，
正题就那么几句人话，
其他全是水字数的
就是用的时候看一下有妹有限制性，
注意细节就行。