基于MATLAB的最短路径 SPFA算法
基于MATLAB的最短路径SPFA算法
前面已述 对应单一源点到各顶点的最短路径算法 贝尔曼-福特和迪杰斯拉特算法
现在说明一下SPFA算法精髓：
在之前的Bellman-Ford算法中存在一个重复更新的问题，即每个枢纽点都要对全部顶点更新计算
SPFA算法就解决了重复计算的问题，在大数据面前大大减少运行时间
该算法改善的思想是避免顶点进行无效的重复更新，对有待更新的顶点移入队列，已更新的顶点移出队列，避免待更新的顶点中存在重复顶点
现通过MATLAB软件阐述算法程序和运行结果