network flow的意思|示意
[数] 网络流
network flow的用法详解
英语单词“network flow”的用法讲解
在计算机科学领域,网络流(network flow)是指在一个有向图中,从源点s到汇点t的最大流量或者最小割。网络流常常被应用在诸如最大匹配,最小割,路由问题等方面。
在一个有向图中,每条边都有一个权重值,表示这条边的最大或最小流量。流量只能从一条边上的起点开始,接着沿着这条边流到终点。图中的每个节点都有一个流量的输入和输出,流量的输入必须等于输出,这样才能保证网络不会出现拥塞。
一个典型的应用案例是在计算机网络中,网络流可以用来解决通信网络中的路由问题。通过计算每个节点之间的最短路径,可以确定从源点到汇点的最佳路径,从而实现最优路由。
总的来说,网络流是一种简单而有效的算法,可以应用到各种实际问题中。如果你正在学习计算机科学,网络流将是一个非常有用的概念。
network flow相关短语
1、 Network flow model 网流模式,网络流模型
2、 network flow control 网络流控制
3、 NetWork Flow Problem 问题,网络流动问题,网络流问题
4、 Equilibrium network flow 均衡路网流量
5、 minimum cost network flow problem 最小费用流问题
6、 Network Flow Approach 网络流算法,网流理论
7、 network flow routine 网络流程程序
8、 Network Flow Models 网络流模型
9、 network flow theory 网络流理论,网络流量理论
10、 minimal-cost network-flow 最小成本网络流程
network flow相关例句
Chapter nine considers the minimal cost network flow problem from the simplex method point of view.
第九章从单纯形方法的观点考虑网络流问题的最小化.
互联网
A novel multi - path network flow management method based on multi - agent is presented.
提出新的行之有效的基于多 agent 的多路径网络流量管理方法.
互联网
The paper proposes a probabilistic network - flow model in evaluating reliability of electric power transmission systems.
从理论上提出了电网可靠性评估的随机网流模型.
互联网
The analysis of network flow.
网路流量分析.
互联网
Fig. 4 : The analysis of network flow.
图四、网路流量分析.
互联网
The algorithm reduces network flow effectively enhances the quality of clock - synchronization.
本算法有效的减少了网络流量,具有很高的实用质量.
互联网