出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学
词条 | 网络流 |
释义 | 网络流 网络流 组合最优化的一个重要内容。由一组给定的点、若干连接这些点的边以及这些边上某种数值(长度、运费或流量界限等)所组成的总体称为“网络”。在一个网络中可以指定若干点为产地,若干点为销地,网络流就是从产地出发沿着运输路线将产品送到销地的一种安排。网络流的主要研究内容是:在许多安排中寻找“流量”最大或者费用最小的安排。 出处:数理化力学卷 • 数 学 • 运筹学 • 组合数学 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。