论文部分内容阅读
提出一种强多项式算法.该算法将反最短线路问题转化为一种多物资循环流问题，因此可以用Tardos方法来解这类问题.
反最短线路问题
【摘 要】
：
提出一种强多项式算法.该算法将反最短线路问题转化为一种多物资循环流问题，因此可以用Tardos方法来解这类问题.
【机 构】
：
华中理工大学管理学院
【出 处】
：
华中理工大学学报(自然科学版)
【发表日期】
：
2000年11期
其他文献
采用溶胶-凝胶技术通过添加Ce(NO3)3制备了掺杂Ce3+离子的纳米SiO2材料,利用红外光谱、紫外-可见吸收光谱以及电子能谱等研究样品成分,并对不同热处理条件下样品的光致发光性
[故障现象]rn一辆XDZ125踏板车,发动机怠速不良、易熄火,维修人员进行了检修,确认空气滤清器滤芯严重堵塞,导致进气量不足,怠速工况可燃混合气过浓,引发了发动机怠速不良故障
随着信息化技术的发展,电子信息工程技术在各个行业中的应用程度日渐加深.在电子信息工程的建设与应用过程中,需要结合实际的应用方向做出相应的调整,在应用中完善建设,推进
针对两种典型的主动数据库系统HiPAC和Starburst系统中主动规则模型的不足，提出主动数据库的E-RG规则模型.该模型由规则间基本时序关系导出控制结构，形成高层次的主动规则，既支
利用计算机计算薄膜在反射率极值法监控的镀膜系统上淀积时监控片反射率的实时变化并模拟薄膜的实际淀积过程 ,得出设计膜系在一定制备工艺条件下所获得成膜的膜系结构 ,根据
摘 要： 重庆工贸职业技术学院建筑工程技术专业深入贯彻学院以服务地方、三峡库区及渝东南地区经济发展为宗旨，以就业为导向，以行业企业为依托，以产学结合、工学交替强化学生职业技能和职业素养，切实提高就业率，坚持“以行业为依托、职业为特色、能力为本位”的先进教育理念，全面落实科学发展观，走产学结合的发展道路，主动适应建筑业发展的需求，积极探索校企合作、产学结合和实践教学，培养高素质技能型人才。 关键词
提出了基于微测热辐射计的 32 0× 2 4 0凝视型非致冷红外热像仪的系统设计方法 ,指出了设计 32 0×2 4 0凝视型非致冷红外热像仪的关键 ,为研制出国内第一台 32 0× 2 4 0凝
临床调查者长期追求一种愿望，即希望在通常情况下寻找一种廉价、治疗安全、降低死亡率和发病率的治疗方法，希望急性心肌梗塞病人静注镁可能是一种有效疗法，但调研结果差异很大，到
探讨了在BOM构造中常用的层次码方法存在的缺陷，提出了用指针代码构造BOM的新方法，并详细介绍该方法的算法、结构及设计.