一、前言 SPFA算法，全称为Shortest Path Faster Algorithm，是求解单源最短路径问题的一种常用算法，它可以处理有向图或者无向图，边权可以是正数、负数，但是不能有负环。 二、SPFA 算法 1、SPFA算法的基本流程 1. 初始化 首先我们需要起点s到其他顶点的距离初始化为一个很大的值（比如9999999，像是 JAVA 中可以设置 Integer.MAX_VAL
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
