切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带风向投递员问题的一个多项式1—近似算法
带风向投递员问题的一个多项式1—近似算法
来源 :山东纺织工学院学报 | 被引量 : 0次 | 上传用户:lincl008
【摘 要】
:
当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算
【作 者】
:
杜林古
【机 构】
:
山东纺织工学院管理系
【出 处】
:
山东纺织工学院学报
【发表日期】
:
1992年1期
【关键词】
:
带风向
投递员
欧拉图
多项式
windy postman problem Eulerian graph polynomial algorithm approx
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算法。
其他文献
复序列的FFT在机电参数测试中的应用
介绍了一种实用的机电参数分析测试方法。该方法采用复序列的快速富里叶变换(FFT)原理和实时微机数据处理,计算各次谐波的电压、电流、有功功率、无功功率和功率因数,并根据
期刊
电支机
FFT
功率测量
motor
harmonic
power measurement
FFT.
中组部:首批“特殊党费”拨付地震灾区
据不完全统计,截至5月25日,在7天时间里,全国各地党员自愿交纳抗震救灾“特殊党费”17.73亿元。目前,中央组织部从牧到的全国各地党员自愿交纳的抗震救灾“特殊党费”中,首批拨出1
期刊
地震灾区
党费
中组部
中央组织部
拨付
抗震救灾
四川省
人民币
基于Mogi-Coulomb统计损伤本构模型及渗透性突变的研究
在基于Lemaitre应变等价性理论和岩石微元强度服从Weibull随机分布的基础上,引进Mogi-Coulomb准则作为岩石微元强度的表示方法;并深入研究岩石压缩破坏过程中损伤变量的变化规
期刊
岩石力学
Mogi-Coulomb准则
损伤阈值
本构模型
渗透性
rock mechanics
Mogi-Coulomb criterion
damage t
环氧树脂对真丝绸洗可穿整理的机理探讨
本文着重探讨一种新型环氧树脂TDE整理丝绸的抗皱机理。通过先进的实验仪器和技术,从不同角度分析了整理丝绸中丝素的交联情况,并证明用环氧树脂TDE整理丝绸的抗皱机理属“共
期刊
环氧树脂
丝绸
洗可穿整理
抗皱机理
酪氨酸
epoxy resin
silk fabrics
wash-and-wear
mechanism
crea
“休息权”不能做简单加减法
浙江大学副校长姒健敏认为,6小时工作制可以保护劳动力资源和人的身心健康;缓解交通压力;可以提高工作效能、改善工作及节约成本。他认为,调查显示,在我国有效工时仅占制度工时的7
期刊
加减法
休息权
缩短工时
劳动力资源
企事业单位
浙江大学
身心健康
交通压力
重庆公民因举报受威胁 可申请检察机关贴身保护
目前,群众举报已经成为检察机关查办案件的重要来源,仅2007年,重庆市检察院第一分院根据群众提供的线索,就督促相关职能部门返回扣押款物37万余元,协调相关司法机关和政府部门为被
期刊
群众举报
检察机关
重庆市
威胁
公民
保护
扣押款物
职能部门
针织人造毛皮毛绒固结强度探讨
从毛绒纤维的性能、底纱的性能、底布的组织特性及上胶工序来分析影响针织人造毛皮毛绒固结强度的因素,提出了在实际生产中提高毛绒固结强度的方法。
期刊
长毛绒组织
固结强度
针织物
knitted plush fastness tightness coating
我院服装系教师王祖江设计作品获奖
在90“霞飞杯”中国服装设计大赛中,王祖江设计的夜礼服——黑色郁金香,荣获比赛二等奖。他的作品将编入中国服装优秀作品集。这次大赛是全国范围内服装界的一次高层次高品位
期刊
祖江
中国纺织大学
服装工业
霞飞
北京服装学院
大赛评委
中共辽宁省委组织部关于对全省抗震救灾先进基层党组织优秀共产党员通报表彰的决定
四川汶川等地发生特大地震灾害后,按照中央和省委的统一部署,全省各级党组织和广大共产党员把人民的利益放在高于一切的位置,视灾情如命令,视时间如生命,发扬“一方有难、八方支援
期刊
优秀共产党员
抗震救灾工作
基层党组织
中共辽宁省委
组织部
党员先锋模范作用
表彰
通报
关于环F与F上无限矩阵子环的等价性
许永华推广了著名的结果:F≈M_n(F),这里F是有单位元的环,M_n(F)是F上全矩阵环。本文改进了许永华的结论。
期刊
无限矩阵环
等价性
环F
Infinite Matrix Ring
Equivalence
与本文相关的学术论文