找到转弯最少的最短路径

有时，最短路径是不够的。它需要一个具有更少转弯的最短路径。在机器人和迷宫问题中，这是很正常的。例如，下面的图是使用曼哈顿距离的 A\* 算法找到的最短路径。