【摘 要】
：
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximum capacity problem is extended to the pr
【机 构】
：
山东大学计算机系!山东济南250100,山东大学计算机系!山东济南250100
论文部分内容阅读
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximum capacity problem is extended to the problem of capacity expansion of constrained fixed-cost undirected networks, and a strong polynomial algorithm is given.
其他文献
分别使用不动点定理,序方法讨论了一类非单调算子方程组解的存在及其迭代.
广播电视新闻学专业本身是实践性较强的专业，在独立学院特有的培养目标下，更加注重学重的动手能力，但由于各方面的原因，独立学院的广播电视新闻专业却存在偏理论教学，实践效果不理想的现状。本文对该专业实践教学过程中存在的问题进行总结分析，并提出了一些相应的建议。 独立学院广播电视新闻专业实践教学现状及存在的问题 独立学院广播电视新闻专业的培养目标是把学生培养成为具有较高综合素质，具备广播电视节目编导、
在更广泛的条件下得到了Banach空间上一阶非线性微分方程初值问题和周期边值问题的最大解和最小解的存在性及其迭代求法,并推广了许多已知结果.
残障学生是高校里一类特殊群体,他们在体育活动中与正常学生有明显的区别。通过对西安10余所高校残障学生参与保健课现状进行调查,针对残障学生参与保健体育活动的项目特点,
设G=(X,Y;E)为二分图,其中|X|＝|Y|＝n.证明了:若n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an)/(a+b),或δ(G)＞a+b+n-2bn+1,则G有[a,b]-因子.并且将说明,条件δ(G)≥(a)/(a+b)n为最好
新时代健康产业十年发展历程展览在京开幕本刊讯:为期四天的新时代健康产业十周年庆典活动,7月17日在北京中华世纪坛拉开帷幕。来自全国各地的新时代人欢聚在中华世纪坛广场,
8月4日,青海省国土资源厅召开全省国土资源系统安全生产大检查会,认真贯彻落实全省安全生产视频会精神、省政府办公厅和国土资源部办公厅关于《开展安全生产大检查实施方案的
摘 要：“没有VP之前”和“VP之前”是汉语中较为常用的表达时间的格式。虽然形式完全相反，但是在一定条件下，两者表达的语义相同，可以互换，而在语用效果方面有很大的不同。本文统计分析了大量语料，分别从语义和语用方面对这两种格式进行考察。认为如果单从语义方面考察，“没有”是羡余成分，删去“没有”对句义不产生影响。从语用方面考察，“没有VP之前”有强调对比和突出条件的语用功能。并结合语料对两者具有同一性
分别在g关于z是凸函数、凹函数和分段线性的情况下证明了g-期望的条件Jensen不等式,并得到g-期望关于常数项的线性性质.最后,运用g-期望和Jensen不等式定义了g-EU效用模型以
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7