[Vssue]kamacoder/最短路问题总结篇.md

[youngyangyang04]

https://www.programmercarl.com/kamacoder/%E6%9C%80%E7%9F%AD%E8%B7%AF%E9%97%AE%E9%A2%98%E6%80%BB%E7%BB%93%E7%AF%87.html

[chaofengdev]

终于看完了。

[lizijian-buaa]

A*找出来是最短路径，只需要满足启发函数小于等于真实成本，如果启发函数等于真实成本，则我们是站在上帝视角，直接找到最短路径，不需要额外探索。如果启发函数等于0，则退化为广度优先。 一定能找到最短路径。