当我们需要求一个点到其它所有点的最短路时，我们可以采用SPFA算法
代码特别好写，而且可以有环，但是不能有负权环，时间复杂度是O(α(n)n)，n为边数，α(n)为n的反阿克曼函数，一般小于等于4
模板：http://www.cnblogs.com/hadilo/p/5934679.html
我感觉自己讲的不会很好，丢一个链接算了
算法详解：http://www.360doc.com/content/13/1208/22/14357424_335569176.shtml
伪代码是自己写的：
可以伪证一下：
队首节点为当前最短路，每次用队首节点更新所连的点，如果更新了的话就丢进队里，代表它还能去更新它所连的点
不断更新后就可得到单源最短路
版权所有，转载请联系作者，违者必究