论文部分内容阅读
当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算法。
带风向投递员问题的一个多项式1—近似算法
【摘 要】
：
当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算
【机 构】
：
山东纺织工学院管理系
【出 处】
：
山东纺织工学院学报
【发表日期】
：
1992年1期
其他文献
介绍了一种实用的机电参数分析测试方法。该方法采用复序列的快速富里叶变换(FFT)原理和实时微机数据处理,计算各次谐波的电压、电流、有功功率、无功功率和功率因数,并根据
据不完全统计，截至5月25日，在7天时间里，全国各地党员自愿交纳抗震救灾“特殊党费”17．73亿元。目前，中央组织部从牧到的全国各地党员自愿交纳的抗震救灾“特殊党费”中，首批拨出1
在基于Lemaitre应变等价性理论和岩石微元强度服从Weibull随机分布的基础上,引进Mogi-Coulomb准则作为岩石微元强度的表示方法；并深入研究岩石压缩破坏过程中损伤变量的变化规
本文着重探讨一种新型环氧树脂TDE整理丝绸的抗皱机理。通过先进的实验仪器和技术,从不同角度分析了整理丝绸中丝素的交联情况,并证明用环氧树脂TDE整理丝绸的抗皱机理属“共
浙江大学副校长姒健敏认为，6小时工作制可以保护劳动力资源和人的身心健康；缓解交通压力；可以提高工作效能、改善工作及节约成本。他认为，调查显示，在我国有效工时仅占制度工时的7
目前，群众举报已经成为检察机关查办案件的重要来源，仅2007年，重庆市检察院第一分院根据群众提供的线索，就督促相关职能部门返回扣押款物37万余元，协调相关司法机关和政府部门为被
从毛绒纤维的性能、底纱的性能、底布的组织特性及上胶工序来分析影响针织人造毛皮毛绒固结强度的因素,提出了在实际生产中提高毛绒固结强度的方法。
在90“霞飞杯”中国服装设计大赛中,王祖江设计的夜礼服——黑色郁金香,荣获比赛二等奖。他的作品将编入中国服装优秀作品集。这次大赛是全国范围内服装界的一次高层次高品位
四川汶川等地发生特大地震灾害后，按照中央和省委的统一部署，全省各级党组织和广大共产党员把人民的利益放在高于一切的位置，视灾情如命令，视时间如生命，发扬“一方有难、八方支援
许永华推广了著名的结果:F≈M_n(F),这里F是有单位元的环,M_n(F)是F上全矩阵环。本文改进了许永华的结论。