SPFA算法.zip

在之前的Bellman-Ford算法中存在一个重复更新的问题,即每个枢纽点都要对全部顶点更新计算 SPFA算法就解决了重复计算的问题,在大数据面前大大减少运行时间 该算法改善的思想是避免顶点进行无效的重复更新,对有待更新的顶点移入队列,已更新的顶点移出队列,避免待更新的顶点中存在重复顶点