摘要： 一、基本概念 【发点和收点】设点 v 是有向图 D （带箭头）的一个顶点： 1、发点：如果不存在以v为终点的弧，则称v是D的一个发点(源），通常称为vs； 2、收点：如果不存在以v为始点的弧，则称v是D的一个收点(汇），通常称为vt。 【容量和流量】 1、容量：网络中某条弧（vi，vj）的最大通过能 阅读全文