摘要： SPFA是运用队列，把所有的点遍历到没有能更新的，点可以重复入队 如题http://www.cnblogs.com/Annetree/p/5682306.html dijkstra是每次找出离源点最近的点确定位置，不可重复确定 如题http://www.cnblogs.com/Annetree/p/ 阅读全文