论文部分内容阅读
本文讨论了一类Bottleneck问题,给出了判定最优解的三个定理,并在此基础上给出了一个求最优解的算法和算例,算法的复杂度为O（n2）.
一类推广的Bottleneck问题的多项式算法
【摘 要】
：
本文讨论了一类Bottleneck问题,给出了判定最优解的三个定理,并在此基础上给出了一个求最优解的算法和算例,算法的复杂度为O（n2）.
【机 构】
：
安徽工业大学数理学院
【出 处】
：
滁州学院学报
【发表日期】
：
2010年2期
【基金项目】
：
安徽省高校优秀青年人才基金（2009SQRZ072）
其他文献
目的研究青蒿琥酯（Art）与阿霉素（ADM）联合应用对人舌鳞癌Tca8113细胞增殖的影响。方法通过MTT法测定Art和ADM对Tca8113细胞增殖的抑制作用;应用流式细胞术分析细胞周期变化;利用
目的观察加味建瓴汤治疗出血性鼻窦炎的临床疗效。方法将46例出血性鼻窦炎患者随机分为治疗组和对照组，治疗组采用加味建瓴汤煎剂内服，上颌窦穿刺灌注，鼻腔点滴，内外相结合的方法
张维柱（1957-），男，安徽省滁州市人。博士，教授。1982年，毕业于安徽大学，获理学学士学位。1988年，在中国科学院南海海洋研究所获理学硕士学位。
冬季气温低，日照时数少，给生猪的快速育肥带来了一定难度，如果掌握科学养猪的基本要领，按科学方法进行饲养，可以取得令人满意的效果。
为提高图书馆新生入馆培训活动效果,应用型本科高校图书馆开展新生开学季主题活动。调查发现由于时间不合适、宣传力度不大、活动形式不够丰富、考核制度不健全等原因,产生学
确定安徽几个地区的绞股蓝中多糖的种类及含量。[方法]利用分光光度法测可溶性糖和总糖的含量，以及用薄层析法检测其中多糖的组分。[结果]测定得安徽多个地区的绞股蓝中多糖含
冷战的爆发促使传统民族主义向新型民族主义演变。民族主义追求国家和民族利益至上，在欧洲一体化的进程中扮演着十分重要的角色，它是一把“双刃剑”，既对欧洲一体化进程起着积极
1，采茴香子加适量食盐水做成汤．拌入饲料中喂母猪，每日2次，连服2～3天，同时用痢特灵2片加糖开水调匀，抹在洗净的母猪奶头上，让仔猪吮奶时舔入口中。对于治疗仔猪白痢效果特好。
以白莲崖水库为例,结合大型有限元软件Ansys分析养护技术指标和养护方式,分析大体积混凝土在不同技术指标下可能出现的应力状态,通过理论值与实际值的对比,优化温控措施,对类