最小短路容量怎么计算？
编辑：自学文库
时间：2024年03月09日
计算最小短路容量的方法可以使用Ford-Fulkerson算法或Edmonds-Karp算法。
这些算法使用了增广路径的概念，即通过图中增加新的边，使得流量从源点到汇点的路径增加。
算法不断重复寻找增广路径，并更新残余网络的边的流量，直到没有增广路径为止。
最小短路容量即为经过这个过程后的网络中流量通过的最小容量，也是从源点到汇点的最小流量。