选择特殊符号
选择搜索类型
请输入搜索
[polynomial-time algorithm]
若一个算法的计算时间不超过其所求解问题的输入长度的一个多项式,则称该算法为多项式时间算法;其中计算时间和输入长度是以确定性图灵机为计算模型。通常认为只有多项式时间算法是可以求解大规模的实际问题,故多项式时间算法也称好算法或者有效算法。
若一个问题多输入仅限定于整数,而求解该问题多算法A的计算时间不超过其输入长度和其中整数的最大绝对值的一个多项式,则称A为伪多项式时间算法,比如,背包问题和划分问题,则可以认为它是理论上相对容易求解的困难问题。
在一个网络
当它大于0时,表示该点可供给一定量的货物;
当它小于0时,表示该点需求一定量的货物;
当它为0时,表示该点既不需要也不能提供货物,这样的点可以作为货物的中转点。
另外,假设网络中供需是平衡的。
网络
最小费用流问题是求一个可行流
该问题存在多项式时间算法。
1.工程设计费:一般包括初步设计和概算、施工图设计、按合同规定配合施工、进行设计技术交底、参加试车及工程竣工验收等工作的费用。本收费标准中未包括做施工图预算的费用。 2.初步设计之前的工作费:是编制可...
无锡90平房屋简单装修:半包:四万五(包括人工费、辅材费、设计费、管理费)全包:八万(包括人工费、全部材料费、设计费、管理费)清包:每个工人大概240元一天,加班25元一个小时,90平工期两个月;
因为在修缮工程取费中,二次搬运增加费是以费率表示的,根据你的取费表,取费是以定额直接费中的人工费基数,看起来你的项目属于单独拆除、拆除及安装工程。在人材机调差中不能调整人工费,因为人工费的调整也是以费...
基于费用最小的铁路牵引变电所维修计划优化模型
合理优化牵引变电所维修计划是电气化铁路稳定、高效运营的重要保障。本文在分析牵引变电所结构与设备可靠性基础上,建立以可靠性为约束条件的维修费用最小维修计划优化模型。考虑到牵引变电所系统构成的复杂性,进一步设计基于单个设备维修计划优化的启发式求解算法流程,提出基于可靠性分析的牵引变电所维修计划调整方法。本文还以电气化铁路牵引变电所的实际调研数据为基础开展案例研究,验证所构建模型与求解算法的有效性与实用性。
基于总费用最小电力电缆导体截面的选择
在研究电力电缆经济截面选择原理的基础上,运用总费用最小的电力电缆截面选择的数学模型,即初始成本和电能损耗成本之和最小下的电力电缆导线截面选择,使电力电缆截面选择在满足生产运行需要的基础上,达到经济性能的最优化。