当我们需要求一个点到其它所有点的最短路时，我们可以采用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
伪代码是自己写的：
可以伪证一下：
队首节点为当前最短路，每次用队首节点更新所连的点，如果更新了的话就丢进队里，代表它还能去更新它所连的点
不断更新后就可得到单源最短路
版权所有，转载请联系作者，违者必究
原文链接: https://www.cnblogs.com/hadilo/p/5954765.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/241985
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
