最小费用路算法【最小费用最大流】:
在实际应用中不仅需要考虑流量,还要考虑费用。我们希望建立一个费用最小,流量最大的网络,即最小费用最大流
两种思路:
(1):最小费用路算法
(2):消圈算法
做法:
(1):创建混合网络
(2):找最小费用路
(3):沿着增广路径正向增流d,反向减流d
最小费用路算法【最小费用最大流】:
在实际应用中不仅需要考虑流量,还要考虑费用。我们希望建立一个费用最小,流量最大的网络,即最小费用最大流
两种思路:
(1):最小费用路算法
(2):消圈算法
做法:
(1):创建混合网络
(2):找最小费用路
(3):沿着增广路径正向增流d,反向减流d