在广度优先搜索(BFS)中,若从顶点X开始搜索,访问顺序为X, Y, Z, W,假设Y和Z是X的邻接点,W是Y的邻接点,若在访问Z后再访问W,BFS的搜索结果会如何变化?
答案解析
广度优先搜索的特点是逐层访问,先访问所有邻接点后再访问下层节点。若在访问Z后再访问W,搜索结果不变,因为W的访问顺序依然在Y之后。因此,选项A是正确的。选项B错误,W不会被优先访问。选项C错误,Z的访问顺序不会改变。选项D错误,搜索结果是可以确定的。
正确答案:A