SPFA算法电子文档材料.ppt

SPFA算法 SPFA 全称 Shortest Path Faster Algorithm 基本应用为快速求解单源最短路 Spfa算法可以说是Bellman-ford算法的改进版.spfa是利用队列来动态更新最小值. SPFA算法实现 设Dist代表S到I点的当前最短距离Fa代表S到I的当前最短路径中I点之前的一个点的编号开始时Dist全部为+只有Dist[S]=0Fa全部为0 维护一个队列里面存