单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级最大流问题 给定一个有向图G(VE)其中仅有一个点的入次为零称为发点(源)记为vs仅有一个点的出次为零称为收点(汇)记为vt其余点称为中间点基本概念3511 42352vsv2v1v3v4vt 对于G中的每一个弧(vivj)相应地给一个数cij(cij≥0)称为弧(vivj)的容量我们把这样的D称为网络(或容量网络

单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式第十一章 图与网络分析Graph theory and network analysis第十一章 图与网络分析11.1 引言11.2 图与网络的基本概念11.3 最短路问题11.4 最小生成树问题11.5 最大流问题§11.5 最大流问题最大流问题是一类应用极为广泛的问题例如交通运输网络中有人流车流物流供水网络中有