网络流理论

网络流理论的最小费用流问题&运输问题的计算机自动求解

The Minimum Cost Flow of Network Flow Theory

网络流理论在配水系统压力优化计算中的应用

The Application of The Network Flow Theory in The Pressure Optimal Calculation of Water Distribution

讨论了网络流理论，并根据IPSEC协议和NAT协议，修正了网络分组的相似性定义；

The net-flow theory was discussed carefully , and the definition of similarity was modified according to IPSEC and NAT protocols .

基于网络流理论的火灾时期风流控制系统研究

Study of Air-Flow Control System During Mine Fire Based on Fluid Network Theory

针对这些问题，人们利用网络流理论和控制理论提出了基于流模型的速率控制算法。

Another rate control scheme based on flow control and control theory has been proposed .

基于吴消元法和网络流理论的静态电压稳定研究

Static Voltage Stability Study of Power Systems Based on Wu Elimination Method and Network Flow Theory

给出了业务流量矩阵的定义，测量模型的数学描述，然后根据网络流理论，证明该测量模型是可行的。

We present mathematic descriptions for our model and prove its correctness by network flow theorem .

网络流理论是运筹学领域取得迅速发展的理论之一。

In the classic operations research theory , network flow theory is one of the fastest growing branches .

网络流理论发展至今，已普遍应用于通讯、运输、电力、工程规划、任务分派等众多领域。

Network flow theory now has been widely applied to communication , transportation , power transmission , engineering programming and other fields .

网络流理论是图论的一个重要分支，是研究网络上相关优化问题的理论和方法。

Network flow theory is an important branch of Graph Theory , and it is the theory of studying optimization problems upon network .

最后利用图的网络流理论给出能量最小化解，从而获得图像匹配的视差数据。

Finally , the minimization of the energy function is obtained by the theory of network-flows , and hence the disparity data are obtained .

基于网络流理论，结合矿井火灾时期风流控制的理论及专家系统工具知识，构造出了煤矿火灾时期风流控制系统模型；

Basing on network fluid theory and combining airflow control theory with expert system tool knowledge , an airflow control theory model during mine fire is constructed .

针对部分可观下状态反馈控制综合问题，指出了这个问题的最优解是不存在的，给出了利用网络流理论求次优解的方法。

In this paper The suboptimal solution of the synthesis of static_state feedback control under partial observation is given by using maximal network flows of graph theory .

由于网络流理论假设流守恒，即忽略网络中的包丢失率，因此当考虑包丢失时，根据排队论给出了理论修正模型，并推导出相应的修正公式。

When flow equilibrium no longer keep due to packet loss as network in heavy-load situation , we infer formulas by utilizing queuing theory to correct the model .

基于网络流理论，采用解析分析方法，对矿井通风网路的可靠性进行分析，建立一组矿井可靠性定量分析数学模型。

Based on network stream theory , the paper discusses the use of the analytic method to analyze the reliability of mine ventilation network , and work out a mathematical model of quantitative analysis of the reliability .

该方法与传统的基于网络流理论的割集方法相比，具有算法明晰简单、易于编程实现等特点。最后，以一个工程实例来验证了网络计划辅助设计系统的运行效果。

Compared with the traditional schedule compression method-the Cutest Method , this new method is more simple , and easy to program . Finally , a project case is used to prove the effective of the proposed network program aided design system .

综合交通网络流建模理论与实践

Modelling Theory and Practise on Traffic Flow of Multiple-Mode Network

基于网络最大流理论提出了两种启发式算法：并行算法和贪婪算法，并分析了算法复杂度。

Two algorithms parallel algorithm and greedy algorithm are proposed based on maximum flow theory , and the complexity of both algorithms is analyzed .

本文在网络堵塞流理论研究的基础上提出了网络最小流的基本概念，并从组合优化角度定义了网络最小流问题，提出了求解网络最小流的双向增流算法。

In this paper the fundamental concepts of minimum flow of a network are introduced on the basis of blocking flow theory , and the minimum flow problem is defined from the viewpoint of combined optimization .

指出目前的现代通风安全理论研究正处在前所未有的历史变革时期，即从网络流通风安全理论到场流安全理论的过渡与统一。

It is pointed out that the study of mine ventilation safety theory is at an historical critical point , namely the transition and unification from network flow ventilation safety theory to field flow safety theory .

网络流和拟阵理论的进展

A Summary of Advances in Network Flow Theory and Matroid Theory

网络流和拟阵理论是组合最优化的重要组成部分，有着十分广泛的应用，成为描述和解决许多理论和实际问题的有力工具，被誉为组合最优化的重要里程牌。

As is well known , network flow theory and matroid theory play important roles in combinatorial optimization and become powerful tools for formulating and solving a large number of interesting and important problems .

本文根据运输网络的特点，应用网络流理论基本定律，提出了一种无向网络极大流算法。

The theoretic basis of the ECS method is the famous theorem , that is , the maximal flow the minimum cut set theorem , which was presented , by Ford and Fulkerson in1957 .

把城市道路抽象为图和网络，利用运筹学中的图与网络流理论，模糊集理论，提出一种系统解决交通问题的方法；

Abstract the road in the city as graphs and networks , then use the network and graph theory , fuzzy sets theory , etc.

本文提出了计算大型有向网络可靠度的一种新方法，它是以网络流理论为基础的分解算法。

A new approach to calculate the reliability of Large Scale Directed Network ( LSDN ) is proposed . It is a resolvent algorithm based on the flow network theory .

对于空间网络图分析的其它应用，如网络配置，网络流优化的理论和基本算法进行了描述和探讨，并给出了其算法效率的评价结果。

As for other applications of the spatial network analysis , for example , network configuration , theory and basis algorithms of network flow optimization , are also discussed , with evaluation of the efficiency of the algorithms provided . 6 .

把复杂的区域矿山开拓系统优化问题转化为网络流问题，综合运用最小费用最大流，绝对中心等网络流理论对区域矿山开拓系统开展优化研究。

Transforming the complicated regional mine development system optimization into a network flow , comprehensive application of the minimum cost maximum flow , the absolute center of the network flow theory to research the development system optimization of regional mine .