精选上位词
网络流理论
热度:354
简介
所谓网络或容量网络指的是一个连通的赋权有向图d=(v、e、c),其中v是该图的顶点集,e是有向边(即弧)集,c是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流,这是定义在网络上的非负函数,它一方面受到容量的限制,另一方面除去起点和终点以外,在所有中途点要求保持流入量和流出量是平衡的。
| 上位词 | 理学 |
|---|---|
| 中文名 | 网络流理论 |
| 原始名称 | 网络流理论 |
| 外文名 | network flow theory |
| 学科 | 计算机技术 |
| 应用学科 | 网络 |
| 提出时间 | 1956年 |
| 提出者 | l.r.福特和d.r.富尔克森 |
| 英文名 | network flow theory |
相关实体