门 | GATE-CS-2006 |第 46 题

这道题目是关于图的遍历和最短路径算法的应用，需要我们使用BFS算法来求图中从起点到终点的最短路径。具体做法是：

1. 从起点开始，标记为已访问过并加入到队列中。
2. 从队列中取出第一个元素，遍历其所有未访问过的邻居节点，并将其标记为已访问过并加入队列中。
3. 重复步骤2，直到找到终点或队列为空。
4. 如果找到了终点，则输出路径长度。否则，输出"-1"表示无法到达终点。

接下来是使用Python实现上述算法的伪代码：

# 初始化起点和终点
start = (x1, y1)
end = (x2, y2)

# BFS算法求解最短路径
queue = [start]
visited = set([start])
dist = {(x1, y1): 0}

while queue:
    curr = queue.pop(0)
    if curr == end:
        print(dist[curr])
        return
    for neighbor in get_neighbors(curr):
        if neighbor not in visited:
            visited.add(neighbor)
            queue.append(neighbor)
            dist[neighbor] = dist[curr] + 1

# 如果没有找到终点，输出-1
print(-1)

其中，"get_neighbors(curr)"函数用来获取节点"curr"的所有邻居节点。另外，我们用"visited"集合来记录哪些节点已经访问过，用"dist"字典来记录每个节点到起点的距离。

这是本道题目的解法，希望对大家有所帮助。