-宽度优先搜索-[骑士].pptVIP

0 （0,0） 1（2,1） 1（1,2） 2个待扩结点 2 2 2 2 2 2 2 2 2 (4,0) (4,2) (3,3) (1,3) (0,2) (2,0) (3,1) (2,4) (0,4) 扩展出9个结点 第2步的扩展过程如何让计算机来表示呢？ k / 2 3 x 0 2 1 y 0 1 2 step 0 1 1 tail 1 2 3  head=2, cur_tail=3 对 head 到 cur_tail 区间内的结点进行扩展