1) network flow routine
网络流程程序
2) network program
网络程序
1.
We mainly probe into the effective principle and actual method to transfer network program based on Ipv4 into Ipv6 ,then develop the program which run well on protocol of Ipv4 as well as Ipv6.
目前 ,互联网正处于从Ipv4向Ipv6的转换过渡阶段 ,为了很好地利用基于Ipv4的网络程序软件资源 ,使其向Ipv6平稳地迁移 ,运用TCP/IP基本原理 ,剖析了Ipv4与Ipv6应用程序之间的差异 ,探讨了在UNIX平台下从Ipv4到Ipv6网络程序进行有效迁移的原则和实现方法 ,进而开发出能同时运行于 2种协议下的网络程序 。
3) process nets
流程网络
1.
Developing logic frame of BPR and describing process nets;
拓展企业再造的逻辑框架与流程网络描述
5) process network
流程网络图
1.
How to Determine the critical route of process network with MATLAB;
流程网络图主关键路径确定的MATLAB方法
补充资料:网络流
网络流 network flows 图论中的一种理论与方法,研究网络上的一类最优化问题。1955年,T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年,L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法,从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图D=(V、E、C),其中V是该图的顶点集,E是有向边(即弧)集,C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流,这是定义在网络上的非负函数,它一方面受到容量的限制,另一方面除去起点和终点以外,在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网,顶点v1…v6表示6座城镇,每条边上的权数表示两城镇间的公路长度。现在要问:若从起点v1将物资运送到终点v6去,应选择那条路线才能使总运输距离最短这样一类问题称为最短路问题。如果把上图看作一个输油管道网,v1表示发送点,v6表示接收点,其他点表示中转站,各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1到v6的总运输量为最大这样的问题称为最大流问题。
最大流理论是由福特和富尔克森于1956年创立的,他们指出最大流的流值等于最小割(截集)的容量这个重要的事实,并根据这一原理设计了用标号法求最大流的方法,后来又有人加以改进,使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。 最大流问题仅注意网络流的流通能力,没有考虑流通的费用。实际上费用因素是很重要的。例如在交通运输问题中,往往要求在完成运输任务的前提下,寻求一个使总运输费用最省的运输方案,这就是最小费用流问题。如果只考虑单位货物的运输费用,那么这个问题就变成最短路问题。由此可见,最短路问题是最小费用流问题的基础。现已有一系列求最短路的成功方法。最小费用流(或最小费用最大流)问题,可以交替使用求解最大流和最短路两种方法,通过迭代得到解决。 目前网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条