最小费用流算法,minimum-cost algorithm
1)minimum-cost algorithm最小费用流算法
1.A polynomial algorithm was given for this problem by Maximum-flow algorithm andminimum-cost algorithm,and it was proved to be a O((|V|+|U|)~3) algorithm when on unweighted or equal-weight bipartite graphs.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3。
2)min-cost max-flow algorithm最小费用最大流算法
英文短句/例句
1.An Algorithm for the Minimum Cost Max-flow with Limited Flow Between Two Notes in the Traffic and Transportation Network交通运输网络中两个结点间有流量约束的最小费用最大流算法
2.Finally this thesis constructed a model which included three objects and offered the solution, first using the minimum cost and maximum flow gained some scheme, then using fuzzy multiobjective lattice-order decision chose the best scheme.运用最小费用最大流算法得到若干方案，最后采用模糊多目标格序决策进行方案优选。
3.An Algorithm for Seeking the Minimal Cost Maximal Flow in the Transportation Network;运输网络中求最小费用最大流的一个算法
4.A New Algorithm of Nonlinear Minimum Cost Network Flow and its Application非线性最小费用网络流新算法及其应用
5.Study on Capacitated Minimum Cost Flow Problem with Genetic Algorithm;遗传算法求解带容量限制的最小费用流问题
6.Research on Capacity Expansion with Minimum-cost and Maximum Network Flow一类最小费用最大流的扩张问题研究
7.An Algorithm for Minimum Vertex Cut Set of Partially Ordered Sets and the Problem of Minimum Cost of Crashed Tasks;偏序集最小顶点割算法与最小费用赶工问题
8.The Application of Minimum Cost Maximum Flow Theory in Transmission Voltage最小费用最大流理论在传输电压中的应用
9.An ALgorithm of the Minimum Cost/Capacity Ratio Spanning Tree最小费用/容量比生成树的一个算法
10.Method of task assignment based on theory of minimum cost network flow for rapid proliferating manufacturing基于最小费用网络流的快速扩散制造任务分配算法
11.A MODEL AND ALGORITHM OF MINIMUM COST FLOW IN TRAFFIC PROGRAMMING交通规划中的一个最小费用流模型及其计算
12.Minimum Cost Algorithm and Its Application in Two Types of Network Connection两类网络连接问题中的最小费用算法及其应用
13.Allowance Law Applying in the Minimum-cost Flow Problem with Fuzzy Constraint;容差法在带模糊约束最小费用流问题中的应用
14.A Method of Minimum Total Cost within an Infinite Calculating Period for Economic Analysis of a Hydroelectric Project水电工程经济分析中无限计算期总费用最小法
15.Algorithm Design Based On Fuzziness Expenses Problem of the Minimum Born Tree;基于模糊费用最小生成树问题的算法设计
16.Time-dependent Minimum Cost Path Modal and Algorithm of Transport Network时间相关的运输网络最小费用路径模型及算法
17.Research on Making of Railway Transport Price Using Theory of Minimum Cost Maximum Amount;用最小费用最大流理论确定铁路货物运价问题的研究
18.Research on Solving Various Commodity Minimum Cost Flow Problem;一种多品种最小费用流求解方法的研究
相关短句/例句
min-cost max-flow algorithm最小费用最大流算法
3)minimum cost cycle flow algorithm最小费用循环流算法
1.The reasons causing the above problem are analyzed, and a novel nonlinearminimum cost cycle flow algorithm is presented.文章分析了造成这一情况的原因，并给出了一种新的非线性最小费用循环流算法。
4)dispatching of cascade hydropower广义最小费用流算法
5)minimum cost algorithms最小费用算法
6)min-cost max-flow augmentation algorithm最小费用最大流增量算法
1.The network flow sub-graph needed to adjust is extracted from the previous network flow graph and themin-cost max-flow augmentation algorithm is run on it.首先对给定的数据流图进行单电压高层次综合,然后对单电压综合结果迭代地进行多电压调整;提取每次迭代时需要调整的网络流子图,对该子图运行最小费用最大流增量算法。
延伸阅读
保险的费用(含施救费用与救助费用)保险的费用(含施救费用与救助费用)保险的费用(含施救费用与救助费用)保险人即保险公司承保的费用。即当保险标的物遭遇保险责任范围内的事故时，除了能使货物本身受到损毁导致经济损失外，还会产生费用方面的损失，这种费用保险人也给予赔偿。可保险的费用主要有以下几种:①施救费用。指在国际货物运输保险中，发生承保责任内的事故或自然灾害，被保险人或者他的代理人、雇用人员为防止损失扩大而进行抢救行为所支出的合理费用。保险人对这种施救费用，负责赔偿，以鼓励被保险人对货物积极抢救。②救助费用。保险标的物发生承保责任范围内的自然灾害或意外事故，由保险人和被保险人以外的第三者来解救危险，获救方应该向救助方支付相应的费用，这种费用就是救助费用。它属于共同海损的费用支出。③特别费用。指运输工具遭遇海难后，在避难港由于卸货所引起的损失，以及在中途港、避难港由于卸货、存仓及运送货物所产生的费用。这种费用也属于保险人赔付范囿。
