Title
2023年7月8日
SPFA求次短路
摘要： SPFA求次短路是在求最短路的基础上更新次短路，总共分三步： 更新最短路，并把次短路的值更新为原来的最短路的值更新次短路，在原来的次短路中，找到了一条比当前次短路短的路，把当前次短路的值更新为那条路的值找到了一条比最短路长但比次短路段的路，把次短路更新为这条路。 核心代码如下： inline voi 阅读全文
posted @ 2023-07-08 11:39 UncleSam_Died 阅读(28) 评论(0) 推荐(0)