网络流学习笔记（3）：最小费用流

根据网络流相关的知识，可以以计算机为顶点，通信电缆为边，从而得到一个有向图，每条边 e e e都有容量 c ( e ) c(e) c(e)和费用 d ( e ) d(e) d(e)。题目可以理解为，保证从 s s s到 t t t有流量为 F F F的流的前提下，使得费用 ∑ e ( f ( e ) ∗ d ( e ) ) \sum_e(f(e)*d(e)) ∑e​(f(e)∗d(e))最小。 这

>>阅读原文<<