说明：如果访问 GitHub 比较慢的话，可以关注我的知乎账号（Python-Jack），上面的“从零开始学Python”专栏（对应本项目前 20 天的内容）比较适合初学者，其他的专栏如“数据思维和统计思维”、“基于Python的数据分析”、“说走就走的AI之旅”等也在持续更新中 ...

Red Blob Games的A*算法教程（含交互式演示） Q: A*算法一定比Dijkstra快吗？ A: 不一定。A的速度取决于启发式函数的质量。如果启发式函数低估距离较多（比如用曼哈顿距离处理实际可斜角移动的地图），A可能比Dijkstra慢。当启发式函数为0时，A*退化为Dijkstra。