大学运筹学经典课件第十一章——图与网络模型.pdf

第十第十一章章 图与与网络络模型 §§11 图与网络的基本概念图与网络的基本概念 §2 最短路问题 §3 最小生成树问题 §4 最大流问题最大流问题 §§55 最小费用最大流问题最小费用最大流问题 管 理 运 筹 学 1 §1 图与网络的基本概念 图论中图是由点和边构成，可以反映一些对象之间的关系。 例如例如：：在在一个人群中个人群中，对相互认识这个关系我们可以用图对相互认识这个关系我们可以用图 来表示，图11-1就是一个表示这种关系的图。 (v ) e2 (v3)孙 1 赵 e e 4 1