迪杰斯特拉最短路径算法。

但这个地图是没有权重的。

事实上，这里也可以应用迪杰斯特拉算法，但效率不高，而且需要大量的额外空间。

怎样找到一种，足够简单，实现方便，而且效率不会很低的最短路径算法呢？

杨成想到了老朋友。

广度优先遍历算法。

这个方法可以做到！

但是，我们得给它做点小小的改变。

-------------------------------

这个最短路径问题，迪杰斯特拉算法经过优化后的时间效率是o（nlogn），而广度优先遍历是o（n）的，而且迪杰斯特拉需要的额外空间也更多。