Zzz_zzzz_z_的博客

原创 7-2 最短路径

在n*n的方格中找出从起点到终点的最短路径。提示：每个节点的状态为该节点在地图中的坐标。每个节点扩展时最多有上下左右四个孩子节点。当扩展的节点为目标节点的作标时，遍历结束，最优解即为该节点在这个解空间树中的深度。