最短路径算法

初次接触算法的人，或多或少了解过最短路径算法，也听过迪杰斯特拉算法。

其实我并不想一上来就直接解释Dijkstra算法，我一开始接触到这算法时，想的是为什么产生了这样的算法？有的算法书上一直说，bfs（广度优先搜索）是基础，它特别重要，事实上，Dijkstra算法也是基于bfs。

假设一个无权图，让你找它其中的最短路径，该怎么找？很显然，广度优先遍历就可以找出来。而Dijkstra解决的就是有权图的単源最短路径。