然后，从队列 queue 中取出当前最优的节点 (即最短路径的终点)，并判断该节点是否已经访问过。同时，将当前节点到目标节点的边加入路径列表 path 中，并将该节点的未访问邻居节点加入队列 queue 中。首先，将起始节点 start 加入队列 queue 中，并将其加入已访问节点集合 visited 中。GBFS 算法在许多实际应用中都有广泛的应用，比如在计算机图形学中用于寻找两个三角形之间的