编程之战

    杨成想到了老朋友。

    广度优先遍历算法。

    这个方法可以做到！

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

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

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

    ()