rt，如果直接在网格图上跑 bfs 或者 Dijkstra 算法，由于固定起点和终点之间的曼哈顿距离始终相等，因此没法保证类似真正的最短路径，这里真正的最短路径指的是直线距离，而不是曼哈顿距离。

请问大家有没有可以在网格图上找到类似直线距离的算法，最好可以在有障碍物的情况下仍然找到真正最短路径。

谢谢。