sap算法,用求解k短路的思想,从后面进行bfs,(从前面也行,k短路不行),目的是获取距离标号,进行增广
时减少不必要的路径,直接获取最短的路径, ek算法bfs的目的是找到增光路,sap算法使用距离标号数组
目的是使增广路最短,仅此而已。
sap算法,用求解k短路的思想,从后面进行bfs,(从前面也行,k短路不行),目的是获取距离标号,进行增广
时减少不必要的路径,直接获取最短的路径, ek算法bfs的目的是找到增光路,sap算法使用距离标号数组
目的是使增广路最短,仅此而已。