单源最短路_SPFA_C++

　　当我们需要求一个点到其它所有点的最短路时，我们可以采用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

　　伪代码是自己写的：

　　

 　　可以伪证一下：

　　　　队首节点为当前最短路，每次用队首节点更新所连的点，如果更新了的话就丢进队里，代表它还能去更新它所连的点

　　　　不断更新后就可得到单源最短路

 

 

 

版权所有，转载请联系作者，违者必究

联系方式：http://www.cnblogs.com/hadilo/p/5932395.html