切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
点对间加权约束的最小费用连接问题
点对间加权约束的最小费用连接问题
来源 :杭州电子工业学院学报 | 被引量 : 0次 | 上传用户:michael_jian
【摘 要】
:
本文首先提出一个有向网络中点对间加权约束的最小费用连接问题.当点对数为1时即为约束最短路问题,因此这是一个NP-C问题.本文设法在原有网络基础上构造出一个新的2维网络,然
【作 者】
:
陈光亭
【机 构】
:
杭州电子工业学院文理分院
【出 处】
:
杭州电子工业学院学报
【发表日期】
:
2001年1期
【关键词】
:
加权约束
有向网络
最小费用连接
restricted shortest path weight constrained polynomial timeappr
【基金项目】
:
国家自然科学基金,电子工业部电子科学研究院预研项目,浙江省留学回国人员基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先提出一个有向网络中点对间加权约束的最小费用连接问题.当点对数为1时即为约束最短路问题,因此这是一个NP-C问题.本文设法在原有网络基础上构造出一个新的2维网络,然后利用约束最短路问题的算法给出一个点对数为2时的多项式时间近似方案(PTAS).
其他文献
特色塑造视角下的传统风貌街道保护利用策略
新中国成立以后,城市发展提速,很多传统街巷被新建的高楼大厦取代,城市特色在汹涌的城市化浪潮中渐渐模糊。在新型城镇化国家战略的导向下,城市特色,尤其是对存量空间的特色
会议
城市特色
传统风貌街道
保护利用
A NOTE ON q-DIFFERENCE OPERATOR AND RELATED LIMIT DIRECTION
在 q 差别操作员下面的全部功能的生长在这份报纸被学习,然后朱莉娅的一些性质在 q 差别操作员被获得的更高的目下面全部功能设定。
期刊
q
差别操作员
订购
限制方向
朱莉娅设定
q-difference operatororderlimit directionJulia set
重视护士在药品不良反应监测中的作用
药品不良反应(adverse drugr reactions,ADR)系指正常剂量的药物用于预防、诊断治疗疾病或调节生理机能时出现的与用药目的无关甚至有害的反应。ADR常引起药源性疾病,备受医药学
期刊
药品不良反应监测
护士
ADR监测
药源性疾病
医疗卫生系统
用药目的
正常剂量
生理机能
不确定系统鲁棒保代价控制的一种稳定界
本文讨论线性不确定系统鲁棒保代控制的稳定性问题。证明了不确定系统鲁棒保代价控制的一个充分必要条件,提出了保代价控制鲁棒稳定界概念,并建立不确定系统的一种参数可变保代
期刊
不确定系统
保代价控制
鲁棒稳定
鲁棒界
Uncertain system
guaranteed cost control
robust stability
r
均匀各向异性媒质的简化波函数理论
基于电磁波的角谱展开法,均匀各向异性媒质的第一、第二、第三、第四类球波函数已由第一作者十多年前定义并已用于解决各种工程问题.该文给出一种均匀各向异性媒质的简化波函
期刊
波方程
弹性波
波函数
各向异性媒质
wave equations elastic waves wavefunction anisotropic medium
THE COMBINED INVISCID AND NON-RESISTIVE LIMIT FOR THE NONHOMOGENEOUS INCOMPRESSIBLE MAGNETOHYDRODYNA
在这份报纸,我们在围住的域 R3 建立有为速度的 Navier 边界条件的不可压缩的 magnetohydrodynamic 方程回答的 nonhomogeneous 和磁场的全球弱解决方案的存在。而且,我们证明
期刊
nonhomogeneous
不可压缩的
MHD
方程
Navier
边界条件
inviscid
和非抵抗的限制
nonhomogeneous incompre
学党史 悟思想 办实事 开新局
在党史学习教育动员大会上,习近平总书记深刻阐述了开展党史学习教育的重大意义,深刻阐明了党史学习教育的重点和工作要求,对党史学习教育进行了全面动员和部署,强调全党同志
期刊
党史学习
习近平总书记
风险挑战
党的历史
1例新生儿胆道穿孔病例报道并文献复习
目的探讨小儿胆道穿孔疾病的临床特点,为其临床诊疗提供参考。方法分析我院1例新生儿胆道穿孔患儿临床资料,并结合文献复习,总结小儿胆道穿孔的诊疗方法。结果该患儿入院抗感
期刊
胆道穿孔
新生儿
彩超
Biliary perforationNeonateUltrasound
循证护理用于急性胰腺炎早期护理中的效果
目的分析急性胰腺炎患者早期护理展开循证护理方案的临床效果。方法随机抽取2017年12月至2018年12月本院收治的82例急性胰腺炎患者,依据早期护理方式差异分作2组,各41例,对照
期刊
急性胰腺炎
早期护理
循证护理方案
症状改善情况
满意度
胫神经电刺激抑制脊髓损伤患者神经源性逼尿肌过度活跃的临床研究
目的观察胫神经电刺激(PTNS)治疗脊髓损伤(SCI)所导致的神经源性逼尿急过度活跃的临床疗效。方法将28例脊髓损伤患者随机分为观察组、对照组。对照组给予常规治疗加基本护理,
期刊
胫神经电刺激
脊髓损伤
逼尿肌过度活跃
与本文相关的学术论文