1) directed flows network
有向流网络
1.
It can measure all the edges that will be an empty flow in a directed flows network exactly and can dynamic adjust them and give a best plan for network.
提出了零流测定与动态调整的算法,精确测定有向流网络中所有可能成为零流量的弧,并能动态调整零流量弧,为网络规划提供最佳方案。
2) directed networks
有向网络
1.
Based on non-uniform swarm,a dynamic model in directed networks was constructed.
用图论模型表示智能体之间的相互作用或通信关系,基于异构的智能群体,建立了动态的有向网络模型。
2.
The deformed Floyd algorithm of the shortest path between the two nodes in the directed networks is presented and the complexity of time shares the same rank with Floyd algorithm,but it reveals an object image and provides an easy way to programme.
给出了求有向网络中每对顶点间最短路径的变形Ｆｌｏｙｄ算法，其时间复杂度与Ｆｌｏｙｄ算法同量级，形象直观且易于编写程
3.
So far, few of researches have focused on the theory and application of directed networks, and most of them treated directed networks as a na?ve extension of undirected networks .
迄今为止,在复杂网络的研究中,对有向网络的系统的研究还很少,许多学者认为有向网络只是无向网络的自然扩充,他们把本属于有向网络的问题都简化抽象为无向网络问题。
3) Directed network
有向网络
1.
May be studied as the weighted directed network system.
具有网络通讯结构的信息系统在以Petri网为模型进行描述时可以归结为两类加权有向网络系统的研究,文章首先将Petri网模型描述下的信息系统结构分解为由两类性质不同的系统要素构成的有向网络图,并对这两类有向网络图引进了加权核和加权核度的概念和定义。
2.
The two-way search algorithm for finding the shortest path between two vertexes in a directed network in this paper is proposed.
提出了一种求解有向网络上两顶点间最短路径的双向搜索算法，经理论证明和实际应用，该方法较原Ｄｉｊｋｔｒａ算法可平均提高８倍的计算效
4) digraph network
有向网络
1.
In this paper, we study the propeties of the spanning incoming tree in a digraph network, and propose a simple algorithm for finding the minimum spanning incoming tree in a digraph network, we also present an example for applying this algorithm.
本文研究了有向网络中支撑入树的性质 ,提出了在有向网络图中寻找以某一指定点为根的最小支撑入树的一种较简便的算法 ,并给出了应用该算法的一个实际算
5) Orientable Public Transit Network
有向公交网络
1.
An Improvement Model Of Orientable Public Transit Network Based On Matrix Analysis;
基于矩阵分析的有向公交网络改进模型
6) directional connected network system
有向连通网络
1.
In order to perfect the theories of the dynamic core and its application in the traffic management system,the methods of calculating the core and coritivity of the directional connected network system are proposed.
为了完善网络系统科学的动态核度理论及其在道路交通网监控管理中的应用,给出有向连通网络核和核度的计算方法,提出动态流网络系统动态核的概念。
补充资料：网络流
| 网络流 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年创立的，他们指出最大流的流值等于最小割(截集)的容量这个重要的事实，并根据这一原理设计了用标号法求最大流的方法，后来又有人加以改进，使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学，特别是与线性规划的联系，开辟了图论应用的新途径。 最大流问题仅注意网络流的流通能力，没有考虑流通的费用。实际上费用因素是很重要的。例如在交通运输问题中，往往要求在完成运输任务的前提下，寻求一个使总运输费用最省的运输方案，这就是最小费用流问题。如果只考虑单位货物的运输费用，那么这个问题就变成最短路问题。由此可见，最短路问题是最小费用流问题的基础。现已有一系列求最短路的成功方法。最小费用流(或最小费用最大流)问题，可以交替使用求解最大流和最短路两种方法，通过迭代得到解决。 目前网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条