论文部分内容阅读
给定图G=(V,E,w),E0(U-)E是一个指定通过的边子集,本文讨论了关于E0的Steiner邮路问题的特殊情况,即由E0导出的子图仅有两个连通分支.我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法.
关于E0的Steiner邮路问题
【摘 要】
：
给定图G=(V,E,w),E0(U-)E是一个指定通过的边子集,本文讨论了关于E0的Steiner邮路问题的特殊情况,即由E0导出的子图仅有两个连通分支.我们分别考虑了三种不同的情形,并给出了
【机 构】
：
国防科技大学理学院,国防科技大学电子科学与工程学院
【出 处】
：
运筹学学报
【发表日期】
：
2003年2期
其他文献
4月底,吉胜科技隆重推出了"吉胜积分计划",许多万象用户都获得了吉胜送出的等级和积分。与此同时,吉胜官方网站也推出了几十种商品供兑换。积分系统是吉胜科技答谢并鼓励所有吉胜用户的回馈奖励计划。如何能够提升吉胜积分等级,享受更多的折扣和赠礼?如何获取更多的可兑换积分,换取游戏点卡、万象充值卡、游戏周边甚至现金,成为吉胜用户都非常关心的问题。
摘要：目的 观察星蒌承气汤治疗急性缺血性中风病痰热腑实证患者的临床疗效。方法 选择2016年2月—2017年1月本院收治的急性缺血性中风病痰热腑实证患者92例，随机分为对照组和研究组，各46例。对照组进行常规抗急性缺血性中风病治疗，并应用杜密克和开塞露促排便，研究组在对照组用药基础上加服星蒌承气汤进行联合治疗。观察2组治疗效果。结果 治疗后，对照组痰湿证证候积分及美国国立卫生研究院卒中量表（Nat
晚餐太迟,常会导致尿道结石。这是因为晚饭后不久就上床入睡,血流速度在睡眠状态下变得较为缓慢,小便的排泄也会随之减少,尿液在尿道潴留时间延长,饮食中的钙盐除被吸收外,均
随着楼宇自动化技术的发展,基于网络化的智能建筑系统集成发展也越来越快。在智能建筑内部利用现有的网络,在利用已有的控制器基础上,充分发挥计算机监控和计算机的强大功能,使整栋大厦的整体环境得到全局的优化,这是系统集成的一个很有潜力的发展方向。同时,随着因特网技术的发展,远程监控也有良好前景。因此,工程在建设当中随之而来的网络建设和信息网络安全问题也就显得愈来愈重要了。
12月20日，Juniper网络公司宣布任命Robert R．B．Dykes为首席财务官(CFO)和执行副总裁．负责业务运营。Dykes先生现任全球电子制造业服务提供商系统集团Flextronics公司的CFO及总裁
什么是电子政务?"政务"意指"关于政治方面的事务,也指国家的管理工作"."电子政务"的直接含义就是一国的各级政府机关或有关机构以电子化的手段处理各类政府事务.在实施稳定、
随着互联网络逐渐走进了人们的工作和生活,域名作为知识产权的一项重要内容越来越引起人们的重视,甚至有人认为,如果想在互联网上创业的话,有一个好域名就已经成功了一半。也正因为域名的巨大商业价值,近年来域名纠纷不断发生,引起了业界的普遍重视。国内域名纠纷的司法实践也已经积累了一定的经验,从最初的广东科龙诉吴永安kelon.com.cn域名纠纷案,到最近审结的ikea.com.cn、tide.com.cn