图的深度优先遍历得到的路径，不一定是最短路径。

但在这个问题上，可以看出，只存在一条可能的路径，也就是得到的这条。

其实也可以使用广度优先遍历。

两者唯一的不同是：

前者使用栈来管理遍历，而后者会使用队列。

杨成专心致志，很快编写代码，得出了一条安全的路径。

[down，down，down，right，right，up，up，up]

“科兄，解出来了，咋们赶紧撤”。

杨成回过神来，环顾四周。

然后，他看见方圆几公里的丧尸都在朝这边聚集。

“呃....”

杨成举起双手。

“咋们真的要困死在这里了吗？！”

“为啥都解出来了，还没半点反应呢？”

杨成心情糟透了。

一想到即将被丧尸们分而食之，他就有种想饮弹自尽的冲动。

“成哥，看那是啥？”

科勒文手指着半空中。

只见一头通体漆黑的钢铁巨兽带着降落伞缓缓坠地，发出沉闷的一声巨响。

这是一辆重达几十吨的重型坦克。

在这种初级的丧尸面前，就跟绞肉机差不多。

杨成还在那里一愣。

那科勒文却是一个翻身上了坦克，打开顶盖，然后冲着杨成喊道：

“没时间解释了，快上车！”

比奇屋 www.biqi5.com