其实如果是最短路的裸题的话是不用写这种传参的spfa的，直接定义全局变量就好了，但是很多题都是要求两点甚至更多点到其他点最短路，因此加上了参数。其实如果是最短路的裸题的话是不用写这种传参的spfa的，直接定义全局变量就好了，但是很多题都
阅读背景：
最短路SPFA算法模板
来源：互联网
分享到：
