Graph: Single Source Shortest Path(TODO)

Single Source Shortest Path(SSSP)

       1.问题定义：最短路径问题有很多种类，一般最开始都是从SSSP问题开始研究，它最基本最简单，而且很多问题

         可以化归为SSSP，这个问题的研究对象是图G=（V, E），研究的目标是从一个给定结点s（s belongs to V）出

         发, 到达每一个结点v（v belongs to V）的最短路径。

     2.SSSP问题的一些变种：

         * Single-destination shortest-paths problem: 寻找从每一个结点到一个给定的终点t结点的最短路径，这个                问题可以这样看待，把图中每一条边的方向进行反向，那么该问题自动化归为SSSP问题。

        *  Single-pair shortest-path problem: u和v都是给定的结点，寻找他们的最短路径。如果我们选定u为源结点，

            使用SSSP的算法，那么这个问题自然也得到解决。

        *  All-pairs shortest-paths problem: 寻找所有的结点对之间的最短距离。这个问题也可以使用SSSP的算法进

           行解决。选取每一个结点为源结点，运行SSSP算法，这样运行n次之后（n为结点的总数），该问题得到解 

           决，但是该问题有自己的更为快速的解法，将另行讨论。在讨论完SSSP问题和这个问题之后，将对比两种算

           法的效率。