2019年6月23日
最小费用最大流问题
摘要： 复杂网络中，单源单点的最小费用最大流算法(MCMF)应用广泛。 在实际网络问题中，不仅考虑从 Vs 到 Vt 的流量最大，还要考虑可行流在网络传送过程中的费用问题，这就是网络的最小费用最大流问题。 最小费用最大流问题的一般提法：已知容量网络 D=(V ,A ,C)，每条弧 (Vi，Vj) 除了已给出 阅读全文
posted @ 2019-06-23 02:28 做梦当财神 阅读(10445) 评论(1) 推荐(0)