论文部分内容阅读
本文首先提出一个有向网络中点对间加权约束的最小费用连接问题.当点对数为1时即为约束最短路问题,因此这是一个NP-C问题.本文设法在原有网络基础上构造出一个新的2维网络,然后利用约束最短路问题的算法给出一个点对数为2时的多项式时间近似方案(PTAS).
点对间加权约束的最小费用连接问题
【摘 要】
：
本文首先提出一个有向网络中点对间加权约束的最小费用连接问题.当点对数为1时即为约束最短路问题,因此这是一个NP-C问题.本文设法在原有网络基础上构造出一个新的2维网络,然
【机 构】
：
杭州电子工业学院文理分院
【出 处】
：
杭州电子工业学院学报
【发表日期】
：
2001年1期
【基金项目】
：
国家自然科学基金，电子工业部电子科学研究院预研项目，浙江省留学回国人员基金
其他文献
新中国成立以后,城市发展提速,很多传统街巷被新建的高楼大厦取代,城市特色在汹涌的城市化浪潮中渐渐模糊。在新型城镇化国家战略的导向下,城市特色,尤其是对存量空间的特色
在 q 差别操作员下面的全部功能的生长在这份报纸被学习，然后朱莉娅的一些性质在 q 差别操作员被获得的更高的目下面全部功能设定。
药品不良反应（adverse drugr reactions，ADR）系指正常剂量的药物用于预防、诊断治疗疾病或调节生理机能时出现的与用药目的无关甚至有害的反应。ADR常引起药源性疾病，备受医药学
本文讨论线性不确定系统鲁棒保代控制的稳定性问题。证明了不确定系统鲁棒保代价控制的一个充分必要条件，提出了保代价控制鲁棒稳定界概念，并建立不确定系统的一种参数可变保代
基于电磁波的角谱展开法,均匀各向异性媒质的第一、第二、第三、第四类球波函数已由第一作者十多年前定义并已用于解决各种工程问题.该文给出一种均匀各向异性媒质的简化波函
THE COMBINED INVISCID AND NON-RESISTIVE LIMIT FOR THE NONHOMOGENEOUS INCOMPRESSIBLE MAGNETOHYDRODYNA
在这份报纸，我们在围住的域 R3 建立有为速度的 Navier 边界条件的不可压缩的 magnetohydrodynamic 方程回答的 nonhomogeneous 和磁场的全球弱解决方案的存在。而且，我们证明
在党史学习教育动员大会上,习近平总书记深刻阐述了开展党史学习教育的重大意义,深刻阐明了党史学习教育的重点和工作要求,对党史学习教育进行了全面动员和部署,强调全党同志
目的探讨小儿胆道穿孔疾病的临床特点,为其临床诊疗提供参考。方法分析我院1例新生儿胆道穿孔患儿临床资料,并结合文献复习,总结小儿胆道穿孔的诊疗方法。结果该患儿入院抗感
目的分析急性胰腺炎患者早期护理展开循证护理方案的临床效果。方法随机抽取2017年12月至2018年12月本院收治的82例急性胰腺炎患者,依据早期护理方式差异分作2组,各41例,对照
目的观察胫神经电刺激(PTNS)治疗脊髓损伤(SCI)所导致的神经源性逼尿急过度活跃的临床疗效。方法将28例脊髓损伤患者随机分为观察组、对照组。对照组给予常规治疗加基本护理,